Я тут сам новичек, поэтому может это не тот случай, но у меня сайт недели две вроде как был в индексе яндекса, но ни по каким запросам не показывался. А потом нормально стало :)