Ну, 4 месяца это только из моего опыта и ничего общего с автором топика не имеет. Мы не спешили востанавливать сайт, поэтому затянулось на 2,5 месяца. Я только привел пример, что после такого длительного срока все вернулось на круги своя и за полтора месяца все страницы были проиндексированы.
Автор топика может отделаться просто легким испугом, если быстро решит эту проблему.
Ничего страшного не случится. Была подобная ситуация с вылетом сайта. Сайт на протяжении 2,5 месяцев был недоступен. После установки нового сервера, решили всеже восстановить сайт. За это время все ранее проиндексированные страницы исчесли из яши. После восстановления сайта потребовалось 1,5 месяца, чтобы яша проиндексировал все страницы заново. Сайт вернулся на свои позиции.
