Based on your description, I found this official Microsoft troubleshooting article that addresses your situation:
Troubleshoot search issues in Outlook for Mac - Microsoft Support
If these changes are hindering your business workflow, you can try to revert to the legacy version where search and flags work the way you are used to.
I hope this information helps. You can try it and let me know how it goes. I look forward to your response.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.