Non-Exchange address in Exchange GAL

Solution 1:

Try adding the contacts in exchange as Mail Contacts. I believe they show up in the GAL then.

Link: http://technet.microsoft.com/en-us/library/aa997220%28EXCHG.80%29.aspx