Is the Microsoft Outlook 2019, 2016, or 2013 search not working for you?
or We couldnt find what you were looking for.
even though you know you have messages that meet your search criteria?
Give these steps a try.
Fix 4 Rebuild Search Index
Note: This could take several hours to complete.
Give Outlook a few minutes to index items.
The search feature should start working eventually.
This is probably because you have a policy set to disable it.