Some times it happens in your life also. As you know it would be pain and customer keep on calling why it is not showing in outlook GAL. How i resolved this issue was.
Go to Exchange Management Console->Organization configuration->Mailbox->OAB->right click->update
And asked user to download Address book from outlook (Tools—>send receive—>download address book)
After this it appeared in outlook GAL.