Проблема с роботом Яндекса

Здравствуйте!

Сайт http://www.needforvid.com/, работает уже 7 лет, все было в порядке. Некоторое время назад вместо нормальной головной страницы в поисковой выдаче Яндекса появилось.

Также в Яндекс Вебмастер появилась информация, что Яндекс робот не может найти файл sitemap.xml и еще несколько тысяч страниц (ошибка 404).

Начал разбираться. Проверил логи. Много Яндекс робота в файле access_log, в файле error_log только одна строка. Google Webmaster, Mail.RU вебмастер не выдают никаких странностей. 15.000 посетителей в день и никто не испытывает проблем. Плюс провел проверку страниц на специальной странице Яндекса "Проверка ответа сервера"

http://webmaster.yandex.ru/server-response.xml

sitemap.xml. Найден и показывается правильно.

halif_aist (он показывается сейчас в разделе "Исключенные страницы"). Найден и показывается правильно.

index.php - головная страница сервера. Найдена и показывается правильно.

Написал в Службу поддержки Яндекса, они, как и всегда, отсылают, у нас все в порядке, ошибки у Вас.

Вопрос вот в чем. Может ли быть какой-то вариант, что это проблема моего хостинга (выделенный сервер) и робот Яндекса каким-то образом блокируется моим сервером или хостинг-провайдером, тогда что делать?

Или же это проблема Яндекса?

Спасибо!