Error 1017 -> 3035

I have 2 accounts setup, on separate PC's, and both have done this to me:

Error 1017, cannot login like anyone else.
Error 3035, cannot create new characters on any NA/EU servers.

I noticed, after creating a character on one of the JP servers, that the error 3035 went away, and I could create new characters on the NA/EU servers.

Did the same thing on the other accounts with the same results. The newly created characters are not getting the error 1017.

I can finally play!