Один из моих сайтов недавно пропал из поиска Яндекса. Естественно чистый и полезный сайтец. Написал в саппорт и спустя сутки пришел ответ.

Здравствуйте, %username%.
Проблема с индексированием Вашего сайта, возможно, связана с тем, что Ваш хостер заблокировал IP нашего робота. Попробуйте самостоятельно уточнить у него, не был ли забанен IP 77.88.41.252 при попытке проиндексировать Ваш сайт.

Как оказалось хостер забанил бота яндекса за слишком активную нагрузку. Связался с хостером, IP разблочили и через неделю сайт вернулся на прошлые позиции.