Issue with search in Outlook 2010 possibly tied to Exchange indexes

We are running Outlook 2010 SP2 and it is not in cached mode.  We have Exchange 2010 SP2 Rollup 8 in a DAG with two mailbox servers.  This past weekend we shutdown Exchange to do some maintenance on our SANs.  The maintenance was completed and the Exchange boxes were brought back online.  Everything looked fine and functioned as expected except now when we search, we only get results from before the shutdown.  It's as if all the email after isn't being indexed and I have no clue where to start to look.  I did run  Get-MailboxDatabaseCopyStatus -server servername | fl against the server and all the indexes appear as Healthy.  Any thoughts?
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Is it issue affecting all mailboxes or only one (or some). Could you try to move the mailbox to a different mailbox store in order to force mailbox re-indexing?
TPBPITAuthor Commented:
It appears to be affecting all mailboxes and those mailboxes are spread across multiple databases.
Have you tried moving a mailbox and see if it fixes it? Is it occurring in OWA as well?
Creating Active Directory Users from a Text File

If your organization has a need to mass-create AD user accounts, watch this video to see how its done without the need for scripting or other unnecessary complexities.

TPBPITAuthor Commented:
I have not tried moving the mailbox, but a search in OWA returns emails from this week.
TPBPITAuthor Commented:
Status update:

When we do an Advanced Search in Outlook and choose frequently-used text fields it will find items that are in Outlook with dates starting on April 13th; however, no other search will return those results.  Odd thing is this behavior is being exhibited on all computers.
This is a bit odd indeed, as the OWA is returning the correct result it means that the mailbox index is healthy.

I'd make sure that Outlook is up to date and I'd recreate the profile (even if it's online profile), maybe try cached mode as well. It doesn't look much like an Exchange issue.
TPBPITAuthor Commented:
We ended up having to call Microsoft and have them help with determining the issue.  In the end we delete the indexes and rebuilt them as we were seeing a number of odd issues.

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
TPBPITAuthor Commented:
We solved our own issue.
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today

From novice to tech pro — start learning today.