[Komtet]

Не факт, что выкинул именно хостер. Яндекс вполне может невзлюбить сайт за контент, "чёрное" продвижение и т.п. А вот если с этим всё ОК - то да, возможно, что хостер заблокировал ботов Яндекса.