This is an extremely odd behavior by Outlook 2003 that I have never seen before, nor do I have a reasonable explanation for the behavior. It is happening to a senior executive in the company so he expects this to be fixed and an explanation as soon as possible (Well you know the drill.).
Whenever he does a search for an email essage, Outlook will begin the search with emails that were received approximately 30-45 days ago and then move through the mailbox backwards to the end of the mail approximately 1 year ago. At this point the search function will query mail that was received within the last 30-45 days. This is extrely odd, the search is functioning, just in an odd manner. Of course the executive tends to look for mail he received recently and feels like he should not have to wait for his to go to the end to find recent mail (Rightly so I might add.).
Any ideas or suggestions would be appreciated. This is utlook 2003 running in Cached mode, attached to an Exchange 2003 sp2 server. SP2 was just recently installed on the server. (Possibly around the time the search issues started but I am not sure.)