Meh, I've been trying for weeks and with no success. Same issue...after character creation, I click done, wait for a few minutes, then get a lost connection error.
I updated Java too, same issue...I've made sure that it isn't a firewall issue as well.