Assume that you use the Multi-Mailbox Search feature to perform a discovery search in a Microsoft Exchange Server 2010 environment. The search keywordscontain multiple logical operators, such as OR and AND. In this situation, the Multi-Mailbox Search feature returns incorrect results.
For example, a search for the keyword "WordA" returns 344 items and a search for "WordA AND WordB" returns 31 items. However, a search for "(WordA AND WordB) OR WordA OR WordB" also returns 31 items incorrectly.
This problem occurs because the Advanced Query Syntax (AQS) parser parses the OR and AND logical operators incorrectly when you perform a complex query.
Note The AQS parser is used by the Multi-Mailbox Search feature.
To resolve the problem, install the following update rollup. For more information about this update rollup, click the following article number to view the article in the Microsoft Knowledge Base:
2706690 Description of Update Rollup 4 for Exchange Server 2010 Service Pack 2
Microsoft has confirmed that this is a problem in the Microsoft products that are listed in the "Applies to" section.
For more information about Advanced Query Syntax, go to the following Microsoft website: