Symptoms
Assume that you create a global address list (GAL) related client-only message rule by using Microsoft Office Outlook in a Microsoft Exchange Server 2010 environment. In this situation, the rule does not take effect. For example, you create a client-only message rule that moves email messages to a specific folder if the sender belongs to a GAL address book. However, the email messages remain in the Inbox folder.
Cause
This issue occurs because the Address Book service does not handle the query that contains a filter on the PR_ADDRTYPE property. The query is sent by Outlook when the rule is applied. Because the property does not map Active Directory property, the MAPI_E_TOO_COMPLEX exception is thrown.
Resolution
To resolve this issue, install the following update rollup:
2645995 Description of Update Rollup 1 for Exchange Server 2010 Service Pack 2
Status
Microsoft has confirmed that this is a problem in the Microsoft products that are listed in the "Applies to" section.
