На блоге Андрея Шипилова опубликована статья с анализом возможных причин вылетов сайтов из индекса Яндекса. Название статьи - несколько неприличное.

Однако, если внимательно вчитаться, то все это очень смахивает на првокацию самого Яндекса.

Все советы, приведенные в статье по выводу сайтов из бана кажутся вполне разумными, но при ближайшем рассмотрении их суть можно свести к одной фразе "Выполняйте лицензию Яндекса и будет вам щастье".