Sending, receiving, and organizing email in Outlook.com
I’m sorry to hear that Outlook search is still not working despite the troubleshooting steps you have already tried.
To help narrow this down, could you please confirm whether the affected account is a personal Outlook.com account or a Microsoft 365 work or school account? Also, does the message appear with every search term, or only when you search for one particular email?
This information will help us determine the most appropriate next step.
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.