My outlook search in Mac OS X (10.9.4) does not show results older than approximately 2 weeks even if the mail is definitely sitting in the inbox (I can scroll to the mail and open it).

This has happened a couple of times in the past - but then the problem went away.

Not sure what to do.