It started about 2 weeks ago I can't think of anything that changed as far as software installs or updates go. My problem is I have added a couple users to exchange. One of the users ended up never being hired so was immediately removed from exchange and he is still showing up on the GAL. The other user was added to exchange about a week later but is still not showing up in GAL. It's been about 10 days should be plenty of time to update. The OWA GAL is working and updated properly but all client versions Outlook 2010 and 2007 are in use are not showing these last 2 most recent changes. I've tried redownloading the GAL in exchange, restarting all the services associated with exchange, making a new offline address book, checked the event viewer logs for errors, and am getting no where... Please help... my head hurts...

Thanks

Maybe I should add it's exchange server 2010, Version: 14.01.0270.001

Just in case anyone else is having an issue similar to this and has tried several things like I had... I was able to resolve the issue by opening up the exchange management command shell and using the following command.

Update-OfflineAddressBook “Name of Address Book”

Re-downloaded address book after wards and voila!