Issues like Outlook search not working can effectively be resolved by rebuilding the Outlook index. To start with, open the Control Panel on your computer and navigate to Programs , Programs & Features. Next, scroll down and select the Outlook version installed on your computer. Select Change and click either on Quick Repair or Online Repair.
For more Details: https://contactforhelp.com/blog/how-to-fix-outlook-search-not-working/