Try using a different DNS server. It worked for me after switching away from Google's public DNS server (8.8.8.8).