issssrt если сайт был недоступен длительное время, то он мог просто выпасть из индекса и бан тут может быть совершенно не причем. Ждите пока сайт снова проиндексируют поисковики и пользуйтесь надежным хостингом, с хорошим аптаймом. Если сайт будет периодически недоступен - это очень плохо и чревато потерей позиций в поисковиках или вообще вылетом из индекса.
Если хотите ускорить возвращение в индекс, пробуйте снова скормит карту сайта поисковикам:
http://google.com/webmasters/sitemaps/ping?sitemap=ссылка на Ваш sitemap
http://www.bing.com/webmaster/ping.aspx?siteMap=ссылка на Ваш sitemap
Для того чтобы яндексу карту отправить, придется зайти
на страницу вебмастера. И до кучи можете воспользоваться сервисом пинга
в 40 поисковиков.
Либо поисковик забанил.
Чтобы Ваш сайт забанили нужны веские основания. Химичили с контентом/ссылками/поведенческими и баловались черным SEO? Тогда да, вероятно сайт забанен. Придется писать покаянное письмо в гугл и яндекс (если забанили оба). За то что Ваш сайт был недоступен из-за дрянного хостинга, его не забанят, просто понизят в позиции и со временем выкинут из выдачи. Поисковики давно поумнели и стремятся помогать людям найти релевантный контент, а мертвые/недоступные сайты в выдаче абсолютно никому не нужны.
Как-то можно узнать забанен ли сайт
Один из вариантов, в яндексе добавить адрес сайта в форму
Сообщить о новом сайте. Если яндекс пишет, что сайт уже добавлен в систему, то скорее всего бана нет, а просто введено ограничение в выдаче поиска. Если сайт забанен форма выведет результат: «сайт запрещен к индексации».
если ты не владелец сайта?
Пообщайтесь в владельцем, чтобы занялся своим сайтом, раз он Вам так дорог. :)