I'm with Jeza on this, I've had friends in the same area as me have this issue and we can not play.
Granted, it somehow COULD be the entire internet provider as a whole in this area. While not likely it is something to think about because it's a weird shady local one (all we got)
however, we can boot up any other game(including other MMOs) and it would play silky smooth with no internet issues at all.
To me it only seems logical that it's a server side issue.