By chance, do you currently have Verizon FiOS? It seems like everyone with the service is having latency issues. Here is the link of the current discussion concerning it:
http://forum.square-enix.com/ffxiv/t...e-Fix%21%21%21