removeurl не помог. У меня та же проблема с одним из сайтов. Без редизайна. В один прекрасный день (20-03-04) все страницы кроме главной вылетели из индекса. В других поисковиках все чудно в макущке по поиску и полная индексация.
Даже письмо в Я отписал. На удивление ответили и все будет хорошо. Появилось 5 (из 900) страниц.
Обратил внимание: вебмастера снимают внутренний поиск по сайту через Я в пользу google.
Проблема не только у Артурито, меня...