Meh, I'm having the same issue. I am on Mysidia server and I haven't been able to log in at all for days. That is EXCEPT if I use my vpn which leads me to believe that this most definitely is NOT a speed issue.
It worked fine up until about 4 days ago but since then I can't log in at all without the vpn.
I had another char on a different server and I could log in with that one fine.
Curious indeed...