Pasos básicos:
Reconstruir el catálogo de búsqueda
- Salga de Outlook.
- Abra Opciones de indexación en el panel de control de Windows.
- En el cuadro de diálogo Opciones de indexación, haga clic en Avanzadas.
- En el cuadro de diálogo Opciones avanzadas, seleccione Reconstruir.
- Seleccione Aceptar y, después, seleccione Cerrar.
Reconstruir índice Windows Search desde Opciones de indización
En primer lugar cerramos la aplicación de Outlook y a continución abrimos desde el panel de control “Opciones de indización”.

En la ventana emergente que aparece pulsamos en “opciones avanzadas”

A continuación pulsamos en “Reconstruir”

Por último pulsamos en “Aceptar” para empezar la reconstrucción del índice de búsqueda de Windows.

Reiniciamos y listo. Ojala os haya funcionado.