outlook search indexing

Look in Outlook, Options, Search and make sure you have selected Current Mailbox and not just Inbox or something like that.

I've had users complain of this all the time. Try these attached settings, kind of what John has mentioned.

By default when you search for items in Outlook it only searches the folder you are currently in. It does not search sub folders you may have created our other folders such as Sent Items, Deleted Items, etc.
The following will set Outlook to search all your folders including sent and deleted items. Please keep in mind this will slow your search down since the system will look at every message you have. However, the results from the search will include any message from any folder with that search phrase it in.
How-To---Set-Outlook-2010-to-Search-ALL-

Hello -- We actually turned on cached mode and the user was then able to search the 2 particular subfolders she had previously been unable to do so.  

Thanks so much for your assistance and input!

Thanks Brandon -- we will do that.  Appreciate your time and input!