Si continúas teniendo problemas con las búsquedas en Outlook, ya sea 2013, 2016 o 365, prueba esto que te voy a contar en este artículo. A mí es lo que más me ha funcionado últimamente.
Abre panel de control, opciones de indización, selecciona Microsoft Outlook, haz clic en Pausar.
Una vez el botón pase al estado no clicable reiniciamos el PC y abrimos Outlook.
Ahora Outlook comenzará a indizar de nuevo todo su contenido volviendo a funcionar las búsquedas como recién instalado.
Ni los propios técnicos MCSA de Microsoft tienen muy claro donde está el error, pero haciendo esto me han vuelto a funcionar las búsquedas.
