Перенес сайт на другой хостинг и он вылетел из индекса яндекса.

Мне так писали, когда мой сайт был под АГС, 4 страницы в индексе, тогда было.

+1 проблема скорее всего в этом, как я писал ранее. Так что нужно смотреть в другую сторону.

Это конечно всего лишь предположение и не чем не обоснованное, но может быть на этом ip или в этой сетке был сайт под банном тоже, и вот когда ты его перенес бот решил что сайт вернулся, может он тематики подобной был

Этот Яндекс достал уже всех. В ФАС на них пожаловаться. Навязывание услуг в чистом виде.

Для быстрой индексации сайта, могу Вам посоветовать данный ресурс. Это должно Вам помочь.

Скорее всего просто сайт не успел про индексироваться.