I'm having the same problem, same message. I can't log into any region whose name I can remember, and none of my alts can log in where they are. Nothing on the grid status page, though.
Shortly after I found this problem I saw a sudden drop of about 3000 in the users online stat, too.
Anyone else getting this?