You can forget it. Outlook searching simply does not work. it does not work on my HP workstation, my HP laptop, my macPro, my Ipad.

Try logging into exchange from webmail, then you won't have a...