Индексация главной страницы после удаления редиректа

Всех с 1 апреля!

Может быть кто-то сталкивался с такой проблемой, подскажите плиз как ее решали. Главная страница сайта долгое время являлась редиректом на внутреннюю, потом структура сайта поменяли, и главная страница стала обычной страницей с такими заголовками:

HTTP/1.1 200 OK

Date: Sat, 01 Apr 2006 05:44:58 GMT

Server: Apache

Last-Modified: Sat, 01 Apr 2006 05:44:58 GMT

Set-Cookie: lang=ru; expires=Mon, 10 Jul 2006 05:44:58 GMT; path=/;

Connection: close

Content-Type: text/html; charset=windows-1251

На старой страницы на которую раньше вел редирект был сделан редирект на новую главную страницу:

HTTP/1.1 301 Moved Permanently

Date: Sat, 01 Apr 2006 05:49:11 GMT

Server: Apache

Location: /?lang=ru

Connection: close

Content-Type: text/html

Уже примерно месяц Яндекс не хочет индексировать

"нормальную" главную корневую страницу. В Гугле, msn-е, yahoo страница появилась сразу. Да, внешние хорошие ссылки на новую главную усиленно проставлялись. Сталкивались Вы с подобным и что стоит делать:

1. писать в Яндекс

2. терпеливо ждать

3. сделать что-то еще :-)

Заранее всем спасибо за совет.