When trying to publish to GAL, I get "Microsoft Outlook was unable to publish your certificates. The server may be offline or your certificates may be invalid. Please contact your administrator if the problem persists."
This error message is displayed when the user has insufficient privileges set on the Active Directory. The administrator must log into Active Directory and should update each user to allow "Write Personal Information" as one of their permissions.