I have the same problems as you do, IF i get to the character screen, I click on one and it spits out that message, then after like 2 minutes it says "loading" then i get kicked to the lobby, no notice...
Only the Western Hemisphere is having this problem? Ugh.
Anyways, This was working fine yesterday with the same weather conditions (look at the server dudes post in the status thread). But its probably stateside. I didnt know that Oceania goes through USA to get to Europe. Funny, I thought they'd go through Asia.