Outlook 2011 Search - Reindex did not fix

I have an iMac running 10.6 with Outlook 2011 using an Exchange account.

Search has stopped working. I have re-indexed the drive several times. Today, I completely removed the identity, rebooted, re-setup the identity and Exchange account, allowed all mail to download, re-indexed the entire hard drive, rebooted, and search still does not work.

Any suggestions?

Thanks!