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?

Outlook Change View Settings

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.

Outlook Rebuild Search Index

The search feature should start working eventually.

This is probably because you have a policy set to disable it.

Allow service to interact with desktop

Outlook Change View Settings

Outlook Rebuild Search Index