Just restart your client a couple times. Finally got through, JP down, NA down, then both up, then both down, then queue!
Read this and gave it a shot and it worked. Took me restarting the client about 10 times, but eventually my character list popped up and logged in just fine. Same story for my wife.