In such cases the Outlook Search function in Outlook 2011 for MAC or in Outlook 2016 for MAC does not work and returns 'No Results' when you try to find something in Outlook mail program that you know it exists.
The Outlook for MAC search 'No Results' problem, can appear after updating MAC OS or Office for MAC from one release to another or can appear suddenly without an obvious reason.