Очень много может быть причин. Это может быть хитрый нат, проблемы с IP-связностью до хостинга, косяк с DNS (вашего хостера или провайдера). Самое верное - спросить это у провайдера, точнее, его смены. Можно потраблшутить самому, проверив пинги, DNS-ы, трассировки, но нужно быть подключенным к сети оператора.
Ну а если хочется наверняка, как и советовали выше, меняйте хостера. Или как вариант, купить дешевый хостинг, повесить на него реверс прокси и попросить провайдера в своем днс прописать ваш домен на эту проксю.