It seems many share the same issue as I do. I contacted customer service but they just posted some sort of pre-written reply "Sorry you're having trouble... blah, blah, try these solutions... blah, blah.."
I know it isn't my connection as I am able to connect to internet otherwise and can log into the NA-servers. It's infuriating to be able to play about 5-10 min. and then suddenly the lag stacks up so high the game logs me out and I'm unable to log into the server again.
Hopefully this will be fixed ASAP!