Problemas al Buscar en Carpeta de Enviados

Tengo un problemilla con Outlook 2003.
Cunado intento buscar un correo por la propia dirección de correo en
Elementos Enviados no me aparecen los resultados de todos los correos que
tengo, sin embargo si lo hago desde búscqueda avanzada en el cuadro para
funciona correctamente.

¿A qué puede ser debido?

Muchas garacias,
Nerea