наблюдаю тоже самое, причем уже не первый месяц... а может проблема в sitemap, а не в индексации?
Рекомендую вот такую штуку http://www.cleverstat.com/ru/google-monitor-query.htm
удобна тем, что хранит историю и проверяет сразу по списку запросов.
Если нужен именно западный сервис, то http://www.iwebtool.com/ можете попробовать.
