Honestly I love outlook search, but it definitely works better if the items you are searching for are in a exchange mailbox. Anything outside of exchange is usually hit or miss.