After reading the comments on this thread i changed my Microsoft office update Channel to Preview and tried updating again. This time i got an update to 16.57 for Outlook. It updated and the problem is resolved. Search is working perfect again.
Hilmesh
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
From
Nagpur