Fix Outlook Search on Macbook

I'm seeking an experienced Mac and Outlook professional to resolve an issue with the Outlook search function on my new Macbook Air. The search results are incorrect, and this problem appeared immediately after I replaced my old Macbook Air... (Budget: $15 - $25 USD, Jobs: Mac OS, Microsoft, Microsoft Outlook, System Administration, Technical Documentation, Technical Support, Troubleshooting, Windows Desktop)