Asegúrate que el servicio de búsqueda de Windows esta iniciado.
Para eso, dirígete a inicio, luego a todos los programas, accesorios, y finalmente a Ejecutar.en el mismo escribe: services.msc
Ejecuta el programa sugerido y luego nota si el servicio Windows Search esta iniciado con el tipo de inicio “automático (inicio retrasado)”.
Adicionalmente realiza un inicio limpio para descartar que alguno de los programas que se inician con Windows genere la malfunción. Para saber cómo se realiza, visita la siguiente nota técnica:
http://support.microsoft.com/kb/331796/es