Больше страниц = больше трафа по НЧ + Возрос стат. вес сайта, что вполне закономерно.
Не зная более конкретно ситуацию - что за сайт и т.п., сказать сложно...
Н-да, не повезло вам..
А что саппорт отвечает?
Отправил вам свое предложение по электронной почте.
А что значит - подать сайт на переиндексацию? Куда конкретно нужно писать?
У меня аналогичная ситуация - сайт ссылками не торговал, продвигался немного, но в гугле его нет как нет...