Using older versions of Outlook for Mac in business environments
Update:
I think I managed to solve my issue with this by --> Preferences --> Siri and Spotlight --> Spotlight Privacy --> add by using + choosing "MacIntosh HD".
Directly afterwards I deleted "MacIntosh HD" from the very same list, shut down and started the computer again and then search works in Outlook, ver 16.80
//T