Just a little question, does it give that message before attempting to login or after?
Also, does it appear when your login is being checked or when you're actually trying to get to the character list? i.e. "Authenticating" or "Connecting"?
Maybe a firewall/software update suddenly blocked off the port required by the game?