Switching to "New Outlook" resolved the issue for me, search now works Outlook 16.55 (21111400) Montery 12.0.1. But I do not like new outlook, now being forced to used
Harmit
Users receive reputation points by contributing quality content to the forums.
Posts include post and replies published on the forums.
Post authors can mark replies as Accepted to indicate successful solutions.
Apple Developer Forums admins can mark replies as Apple Recommended to indicate an approved solution