Two options to consider, which have worked previously:
1) If you have a VPN, or are able to set one up, it might fix the problem immediately.
2) If you can access your internet router DNS settings, try changing the DNS server to Google, and 8.8.8.8. Here's a link to an article explaining how to do that: