I also have this issue, playing on Verizon FIOS in northern VA. They told me to contact sqaure-enix to get an IP address to tracert the server, not sure how that will work out. /shrug