1) Try to find out where it fails by running a tracert to the server. It might be closer to your location = the fault of your ISP.
2) Try using WTFast, it might fix your issue if it is routing related.