Outlook advanced search & Exchange 2013 - "Sent to...." field doesn't work correctly in online mode?

Question

Hello,<o:p></o:p>
We've come across what seems to be a problem with advanced find in Outlook in online mode, when used with Exchange 2013. 
Using the "Messages" tab of "Advanced Find", anything typed into the "Sent to...." field produces no search results.  If the field is populated by clicking
"Sent to..." and selecting a name from a contact list or GAL, results are returned. 
eg. 
Sent items contains messages to "Charlie" who has the email address
[email protected] and sender is
"Dave" who has the email address
[email protected] 
Entering "charlie" or
[email protected], (or any previously acceptable partial term such as "charl" or "@contoso.com") into the "Sent to"" field produces no results.  If the user exists in a contact
list and is selected from it, the search works fine.  The same is true searching the inbox, using the local user's id of "Dave" or
[email protected]
We've confirmed this issue occurs at four client's sites, plus our own internal Exchange 2013 CU3 system.  Four of the sites have been transitioned from Exchange 2010, the fifth was a completely new installation.  The problem occurs with Outlook
2007, 2010 and 2013. 
This works fine in cached mode (not a solution as our clients are predominantly Citrix/RDS).  Exchange search doesn't report any issues and the index states are all "healthy",
we've also tried rebuilding the indexes with no improvement.
Any ideas would be appreciated, or even if someone else can confirm they see the same thing.
Thanks.

Answer 1

Hi Winnie,
Thanks for your reply, and I'm sorry I've not responded earlier.  While this problem is one that's annoying several of our clients, and while I have been doing further testing and investigation, it's had to take a back seat to other more pressing issues
until now.
OWA search works fine, as does using "From:" in instant search, and the "From" query on the Advanced tab in Advanced Find.  The search services have been restarted, indexing state and copy status etc are all healthy, the indexes
have been rebuilt/reseeded, and I've gone through the diagnostics again.  Nothing is logged in event viewer, and the only error that comes up when checking failed index docs for a user are for unsupported format handlers (.png etc).
The issue seems purely to be with the "Sent to..." field on the Messages tab, it's as if it gets completely ignored.  The search returns instantly with "There are no items to show in this view".  Just to make sure I wasn't losing
my marbles, I've compared searches on Exchange 2007 and 2010, and on those I can enter as little as a single letter or email domain and receive the expected results.  On 2013 I get nothing whatsoever whatever I enter, unless I pick an address from a contact
list.
At this point, I thought that since Office 365 is Exchange 2013 based it'd be worth testing that, and sure enough I got exactly the same issue.  I setup an Office 365/Outlook 2010 profile on a machine that is currently in an existing Exchange 2010
environment where search works correctly, searching Office 365 doesn't work on that either.
EDIT - Ignore this bit, a fresh install of Windows 7 and Office 2010 doesn't work with Office 365 either.  I am exploring another avenue.  I setup a fresh Windows 7 VM, installed Office 2010 and connected that to Office 365, search worked fine,
so I'm now looking into what the difference with that VM and the servers and workstations out "in the wild" could be.  For example, the test VM isn't on a domain, it's not fully patched, it has no additional software installed etc.  Outside
of Microsoft applications and operating systems and having similar configurations, I haven't isolated a common link across all of our client sites that are affected, there's no single 3rd party application or anti-virus solution in place at all of them for
example. 
I'll update with any findings, but if you or anyone else has any idea in the meantime I'd be grateful for your input.
Regards.