Search by sender/recipient email domain?

I'm running the 4.81.409 search client with Outlook/Exchange, and I've noticed that I get no hits if I put an email address or email domain in the "Search for the word(s)" field. And if I type an email address (user@example.com) or domain (example.com or *@example.com), I get no results. But if I know some other search criteria I can use, I can find the emails I'm looking for.

Here's an example of a typical search:

Search for the word(s): example.com
In: All
From: [blank]
Sent to: [blank]
Mailbox: [blank]
Date: none

If example.com appears within the body text of a message, or in an attachment, I'll get a return on that message. But if joe@example.com sent us an email that didn't otherwise have example.com within the message, it won't show up.

I've tried putting "example.com", "*@example.com", "joe@example.com" and other variations into the From: field and the Sent to: field, with worse results. If the contact isn't in my Exchange Global Address List, I can't search by that contact in the From: or Sent to: fields.

Am I missing something obvious? If not, is there a work-around for this?

Searching by sender/recipient domain, specific email address, or wildcard pattern seems to me to be a really obvious and extremely common type of search, so I'm assuming I've just missed the part in the documentation that explains how to do this.

Thanks in advance for any assistance you can give me.