Ok so I managed to solve the problem by downloading and running hotspot shield, which is a free VPN service. I really only intend to use it for downloading updates though since it seems like i can now connect to the regular servers just fine. Limsa Lominsa here i come!