Using older versions of Outlook for Mac for personal email and calendar
I talked with Apple. The support person told me to select the "New Outlook" - a button at the top.
It did some sort of quick conversion, but when I reopened Outlook - my search works now.
I don't know if the Finder Spotlight search is working well, but having my email searchable - is huge.