Hi Chad,
Considering the issue is about the search function in Outlook, it is the Outlook client related issue. I sincerely suggest you post the issue in our dedicated Outlook Forum for further support. They will provide professional solutions and suggestions for the Outlook client.
@Pie,
Thanks for helping the issue. Your time and efforts are appreciated.
Best Regards,
Bruce Zhou