Microsoft released an update and broke search. Again.
Outlook searches in preview
At Lookeen we built the ability to search in preview, with the release of Lookeen 10. This allows our users to find what they’re looking for with fewer headaches and clicks. I came across a workaround for Outlook search if you don’t have Lookeen yet.
While you can’t search in preview with Outlook, you can search inside a message. These are the steps you can take.
I hope that helps and please let me know in the comments about your own search related woes.