У меня так было с хостингом, нужно обращаться в техподдержку хостинга. Но тогда оказалось, что проблема была с интернет-провайдером, что сайт как бы "выпадал" из показа. После обращения к интернет-провайдеру все устранили.
Так что тут варианты. Или менять хостинг (может быть проблема в серверах)
В техподдержке еще говорили сделать ping с компьютера на доступ к сайту (вообщем все к ним)