Sometimes when a user tries to search in Outlook, it either returns incomplete results, or returns nothing at all, even if you can see the email normally.