Я видел много времен, когда индексный сервис в порядке, но не на самом деле выполнение чего-либо. Перезапуск сервиса индексации обычно получает его идущий снова.
Это должно заботиться о нем для Вас:
http://technet.microsoft.com/en-us/library/aa998066 (EXCHG.65) .aspx