When using a Windows Phone 7 device to connect to Exchange Server 2003 using Exchange ActiveSync, you are unable to resolve user names within your Global Address List (GAL).
When creating a new e-mail message, you type the name or alias of an e-mail recipient in your organization's GAL in the TO field and the name is not resolved. In addition, you are unable to Search the GAL, and can only search local Contacts.