Outlook no encuentra correos

Hola, este es un caso típico de las locura de Outlook. Estuve durante varios meses buscando la forma de que Outlook me busque correos, incluso teniendo las opciones de indexación de los PST los OST activas, nunca me encontraba correos, ni recién recibidos ni los mas antiguos. El problema se presenta con mayor incidencia con las cuentas relacionadas con Exchange, y todos los tutoriales o soluciones dicen que debe tener activa la opcion de "Intercambio de Cache" pero en mi caso esto no funcionó, fue todo lo contrario. Cuando desactivé la función "Intercambio de cache" empezó a buscar algunos correos, y cuando le quite la indexacion con el windows search, ahí empezó a buscar todos los correos. Se demoraba mas pero los encontraba, cosa que no pasaba con la indexacion normal.

Mi plataforma es windows 7 con Office 2010.

PD: Probé con office 2013 y tiene el mismo inconveniente. No he probado si la solución también aplica, pero debería.