Ну тогда вернемся назад:
Вы спросили, я сказал свое мнение.
Запрещен - значить в бане. По какой базе гоняли, скорее по фришной - вот и результат. Я тут много слышал разговоров, что за внешние факторы не банят, имхо спорный вопрос.
ТС, делайте СДЛ и найдите нормальный хостинг. Сайт не вернуть уже, забудьте.
Забанил и вылетел с индекса - это разные понятия. Забаненный сайт вернуть в индекс бывает очень сложно, надо работать над ним и искать причину.
Бывает хотинг в дауне (имхо пару месяцев это перебор) и страницы или весь сайт вылетает с индекса, но потом постепенно возвращаются. Подождите пару 2-3 апа. Не надо делать лишних телодвижений, должны вернуться.
Будет, когда изменяться тулбарные показатели ;)
Если серьезно, думаю еще неделю, ну максимум две, три.
Не АПа надо ждать, а работать над сайтом господа.
Слабенький Ап. Без изменений.
Будем надеяться, что все еще вернется взад.