An issue has been popping up in our Exchange 2010 environment lately where people cant do a Check Names in outlook when composing an email. What happens is they'll hit the Check Names button and it will say No Suggestions but if they then hit the Show More Names... button it will then find them in the GAL.
I've already tried making the GAL the default address book and adding it to the priority list with no luck.
Any ideas as to what could be causing this? It seems to be spreading to more and more users. We did recently enable Autodiscover, so i'm not sure if it's related or not.