Si Outlook no busca ni encuentra correos en los resultados aunque estés seguro de haberlo recibido o enviado y que obviamente no has borrado, te conviene revisar las opciones de indización de Outlook que son fundamentales para que este software pueda realizar las búsquedas y mostrarlas. Esta es una función que poseen muchos sistemas o programas informáticos que consiste en realizar un registro ordenado de la información para elaborar un índice. Con esto se logra optimizar los procesos de búsqueda logrando mejores tiempos y además asegurando que todo el contenido esté disponible para el buscador. Este procedimiento también es útil para que desde en el menú inicio puedas ubicar tus correos. Me falta actualizarlo con Outlook 2013, pero seguramente es muy similar.
Outlook no encuentra los correos. Pasos para restablecer el índice de búsqueda de correos en Outlook 2007, 2010 y posteriores
1) Ir al menú Archivo y luego hacer clic en Opciones.
2) Seleccionar la opción Búsqueda.
3) Luego ir a Resultados, y marcar Todas las carpetas.
4) En Orígenes hacer clic en el botón Opciones de indización.
5) En Indizar estas ubicaciones seleccionar Microsoft Outlook.
6) Elegir el botón Modificar.
7) Asegúrese de que Microsoft Outlook se encuentre en la sección Resumen de Ubicaciones seleccionadas, si no es así selecciónelo en la lista Cambiar ubicaciones seleccionadas.
Finalmente haga clic en Aceptar, Cerrar y Aceptar sucesivamente en las ventanas que fueron quedando abiertas en el proceso. Con esto ya podrás buscar nuevamente todos tus correos desde Outlook y además desde el menú inicio de Windows 7 y Vista (Aún no pruebo en Windows 8).
Cabe aclarar que este tutorial fué realizado con Outlook 2010, sin embargo es muy similar para Outlook 2007.
Conclusiones para el problema de indización que hace que Outlook no pueda buscar ni mostrar los correos
Como has podido notar la solución es muy sencilla, simplemente debes restablecer las opciones de indexación de Microsoft Office.
Si has logrado solucionar tu inconveniente no olvides dar las gracias al final en los comentarios y también compartir en tus redes sociales utilizando los botones sociales.