Гугль оперативно индексирует изменения на сайте, а Яндекс работает медленнее, «тормозит».  Например, у меня была такая ситуация, новые записи, которых набралось с десяток, не индексировались почти целый месяц. Зашел в Вебмастер Яндекс — Мои сайты — Настройка индексирования — Файлы  Sitemap и увидел такую картину:

Последняя загрузка          Используется при обходе

Версия от 17.03.2013         Дата загрузки: 22.02.2013

Содержит 30 страниц           Содержит 20 страниц

естественно, такое положение вещей меня совсем не устраивало, и я просто написал в службу технической поддержки Yandex, нажав на ссылке «Задать вопрос о сайте службе поддержки», после этого заполнил стандартную форму и отправил, предполагая, что ответ будет не скоро.Yandex не индексирует новые страницы сайта

Каково же было мое удивление, когда буквально на следующий день, получил ответ от тех. поддержки Яндекс о том, что информация в Яндекс.Вебмастере об используемых при обходе сайта версиях моих файлов sitemap обновилась.  Зашел в Вебмастер, проверил и точно — при обходе используется свежая версия файла Sitemap!  Так, что совет всем — при проблемах, смело обращайтесь к Платонам! Да, и не забудьте заполнить форму обратной связи с оценкой работы тех. поддержки.