I am having the same behavior with multiple accounts. My account and my roomate's accounts can access characters created as recently as yesterday (on a legacy server) but when trying to play on a new character on the unrestricted servers we receive this error message after the login character dialog.