Same here, beta version 16.58 restored search functions in Outlook.
@JohannaL you need to change the update channel to beta to have access to the 16.58 version
mvm_01
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