За что могли выкинуть из Яндекс каталога?

Наиболее удачным вариантом было бы в Вашем случае позвонить (именно позвонить) в Яндекс и, попросив переключить на службу Каталога, решать этот вопрос. Это займет 10 минут, не больше. Вероятность случайной ошибки никто не отменял, все может быть.

ОФФ: Пожалуйста, давайте конкретику в вопросе. А то... Ехал на машине, дорога ровная, ехал ровно. Машина сломалась. Что делать?

Shelest, а что говорят в Яндексе?

Если ваш сайт был временно недоступен и робот не смог достучаться до сайта несколько раз, он может быть временно исключен из каталога. Появится автоматически, когда проблемы будут устранены.

Не переживайте, проходили такое. Можете поинтересоваться у хост-провайдера, не было ли перебоев в работе его веб-серверов.

Как правило, вызвано именно этим.

support@catalog.yandex.ru и только так!

Может, за это? ;)

Как тут любят говорить, телепаты и гадалки чтой-то дрыхнут. :)