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