You can clear your Microsoft Outlook cache to help troubleshoot some of Outlook's performance issues.
If Outlook search is not working, it's not uncommon, but there are ways to fix it relatively quickly.