Try google - it shows related issues:
Look under the 'Automated troubleshooting tools'
Outlook Search Repair
This tool repairs search issues in Outlook for Mac. For example, when search returns no results for items that do exist in your mailbox, or you get older data when you have newer items.