I've just updated to 16.58 and the search function has returned for me... although it has now returned to the issue I had before losing search where saved searches are only on the inbox, I can't save anything but current folder. I can amend it for say all mailboxes, but not save it that way.
MBP 16" 2021 M1 Pro (Monterey 12.1)
IDH
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