В окне терминала на ПК:
tracert site.ru
Смотрим результат.
Если проблема на последних этапах маршрута, - пишем хостеру. В последнем случае скорее всего может быть забанен IP или подсеть на уровне сервера