We are dealing with a weird issue that started after a routine maintenance window this past week. We took our Exchange 2010 server down while we performed maintenance on our SANs. After bring the servers back up we have developed an issue in Outlook with searching. When a user searches for emails only those that are before the outage are returned in the resultant set even if an email from after the outage matches the search. However, if you search from OWA all the expected results are returned. Please remember that we are in Online mode with Outlook and not cached mode.
I can say that I have checked Exchange and it appears that all indexes are fine and the fact that OWA returns the correct result would prove that.
One other thing to note. If you do an Advanced Find in Outlook and select frequently-used text fields it give weird search results, but it will include the emails from this week.
What am I missing? I can't think of anything else to look for.