This might be a case of Verizon throttling p2p connections and FFXIV not being white-listed, similar to the BT/EE problems in the UK. Or I might not know what I'm talking about.

Has anyone tried contacting Verizon about this?