Assume that you perform an Advanced Find search on a mailbox by using Outlook in online mode in a Microsoft Exchange Server 2010 Service Pack 1 (SP1) environment. In this situation, it takes a longer time to return results compared to a Microsoft Exchange Server 2007 environment or a Microsoft Exchange Server 2010 RTM environment.
This issue occurs because Exchange Server 2010 SP1 builds a restriction tree for a search.
To resolve this issue, install the following update rollup:
2579150 Description of Update Rollup 4 for Exchange Server 2010 Service Pack 1
Microsoft has confirmed that this is a problem in the Microsoft products that are listed in the "Applies to" section.
For more information about Exchange Search, visit the following Microsoft website: