Here is the command to update the GAL in exchange. If your address list is not the default add the name in.
update-globaladdresslist -identity "default global list"
To update the users cache copy faster also make sure you sync your CAS server's also.
Update-FileDistributionService -Identity Server1 -Type "OAB"
Now if the user manually updates their address book using outlook they will download the latest copy.