Outlook Search not working correctly - Rebuild Search Index
Rebuild your Outlook 2016 search index:
- Click on File, then Options. Click Search on the left hand side.
- Now click on the button that says Indexing Options.
- Click the button that says Advanced.
- Within the tab that says “Index Settings” click on the button that says “Rebuild”