For those having EMAIL SEARCH issues in Outlook I’m hoping this helps as I’ve had ongoing problems. Please see the notes and screenshots below.
Searching emails in your Outlook Client has it’s own tool bar tab one you engage the search function from the upper right hand corner of your mail client:

Once you engage in Search it will activate it’s OWN TAB of options for Searching:
Note The Options:
– Current Folder (which appears to be a subfolder within a MailBox)
– Subfolders (All folders within the current folder, within a MailBox)
– Current Mailbox
– All Mail Boxes
– All Items (When all else fails, use this option)
Note the “Advanced” Option allows for more detailed filtering options to limit the returns from search, which can be very useful. AGAIN, also note the Search Tab of Mailbox and Folder Options. 99% of the time when I can’t find something it’s because I’m not searching in the right Folder or Mailbox. To be honest I don’t completely understand Microsoft logic, but if you are desperate to find an email (which I usually am) use the “Advanced” search option and “All Items” and refine your search from there to narrow down your returns.
