Вероятно, это происходит из-за долгого рассасывания DNS-адресов у вашего провайдера.
Что можно сделать, чтобы ускорить получение адресов? Можно сменить DNS адреса провайдеров на гугловские. Сделать это можно так:
http://nastroisam.ru/dns-8-8-8-8/
После прописывания новых DNS серверов должно заработать.