When using Outlook (2010 or 2013) in online mode with Exchange 2013, using the instant search field returns very odd search results. Searching in OWA returns correct results. Using an advanced search in Outlook also returns correct results.
Using OWA, typing
from:john will return every message received from John, correctly highlighted as expected.
Using Outlook 2010 or 2013 in online mode, typing
from:john will return some messages in which John was a sender, recipient, or mentioned.
We have a single Exchange 2013 server, and I've already run through all the steps in this TechNet article: http://technet.microsoft.com/en-us/library/bb123701(v=exchg.150).aspx
Might anyone know of something else I can check to why Outlook clients are returning bad results searching in online mode, while OWA search results are fine?