Думаю стоит начать с проверки IP адреса хостинга
в базе Роскомнадзра, сайтов много - мог кто-то нагрешить. А провайдеры все по разному делают блокировку. Также можно сделать трассировку маршрута до хоста (
Traceroute), посмотреть на каком конкретно этапе теряются пакеты.
Если тут проблем нет, смотрите кэширование, обычно прописывается в кофигах апача или nginx. Может также быть проблема и в переадресациях настроенных на самом сайте (посмотрите .htaccess)