Сложно сказать что-либо о том, что изменилось в правилах индекса, но у меня бывало, что месяцами не индексировался сайт.. потом находил его в яндексе - как будто он все это время там и был..
Могу посоветовать только одно- ждать...
Наверное даже Яндексу было бы трудно ответить..
http://sitecreator.ru/siteposition/siteposition.php - никакой регистрации, совершенно бесплатно..
