Not sure if you guys have solved your problem, but I have a suggestion. I had this issue, too and ran into this solution, which worked for me. Basically, stop the sync and remove the account from your phone. Then, log into that account online and go to your google account settings/dashboard. Under your account's Security section, go to the bottom to Connected Applications and Sites and click "review permissions." Then, revoke access granted to all of the android login services that show up. At this point, reboot your phone, add the account back to your phone and sync it up, then see what happens. This worked for me instantly, though it does take a few minutes to get all your contacts re-synced.
I can't say for sure, but removing all the different access points may ause you to have to re-login or re-grant access to other devices, such as chrome or a tablet, etc. I have't seen issues, but I dont have a tablet and chrome is one of the 2 or 3 browsers i use regularly, so i didnt notice anything there. Really, it's meant to help pull clean permissions from older android devices.