In order to quickly return results back for your searches, Outlook maintains an index of all your data. At times, you may find the search results you are looking for are not returned. Rebuilding the index can help in these cases.
Rebuilding the Search Index can take a long time. During this time you may find no results are returned. Please allow time for this process to complete.