I had this issue and after reading comments, i too connected to a character i had made on jp servers during beta. I was then able to connect first try.