In all honesty, when dealing with Exchange and ActiveSync in general...removing the account from the phone and re-adding it usually does the trick. If all the contacts are on the Exchange server, no worries about losing anything there; and if not, then they're just on the Google account anyway...