Outlook 2003 no realiza busquedas, cuentas de Exchange

Hola,
Mi problema consiste en que a la hora de realizar busquedas en Outlook no
me
muestra resultados, aun cuando existen los criterios de busqueda; es decir
mensajes , remitentes, titulos del correo, etc.etc., la palabra que yo
elija
en cualquier buzon me da el mismo resultado, : "No items found".
hago la aclaracion que solo es con algunos usuarios, ya que todas las
cuentas son de MS Exchange y dependiendo del tamaño del mail box se
clasico a
los usuarios en diferentes buzones, y este tipo de comportamiento solo lo
hace con los usuarios que tienen el buzon muy grande.
Ojala me puedan ayudar, no es problema de reinstalar Outlook por que en la
misma maquina si se firma otro usuario se configura y puede hacer
busquedas.
Urge.. gracias por adelantado
saludos cordiales,
Alejandro Ortega