Interesting, I suddenly remembered a few users having this after a beta.
Check this out: [Obsolete] Odd "bad server online" experience on base game after beta
That user solved it he said by going into a new Realm with the old character, and doing this for every character he had.
Maybe there is some combination of doing that, that will fix it for you to?
Silas