Я созвонился с хостингом (Хостпро) Те сказали что проблема не у них.
Написал в службу поддержки Яндекса и получил ответ:
Кто сталкивался с подобным?Здравствуйте, Юрий!
К сожалению, в сообщении указан неправильный IP робота. Мы работаем над устранением этой проблемы.
Начиная с 17.09.11 по 06.10.11 доступ к указанным сайтам отсутствовал у индексирующего робота с IP 95.108.155.252. Сейчас доступ к сайтам появился, они начнут индексироваться автоматически и с обновлениями поисковых баз вернутся в результаты поиска. После этого информация в сервисе Яндекс.Вебмастер должна будет обновиться.
ПС на данном сервере несколько моих сайтов и только 3 выпали, так что я исключаю возможные настройки хостера.