Hello,
This is probably an issue with cached info within your outlook client, try to delete the cached auto complete entry and look up the list from the GAL again to see if that resolves the issue in the first instance.
Cheers
Michael