I'm getting this now too. The problem didn't exist for me at all until last night after the maintenance. I really hope it gets fixed soon because the game has basically become unplayable for me.

Location: California (Southern)
ISP: Time Warner
Server: Balmung