If I were you I would remove the whole google account from the phone and delete all contacts. Boot into recovery, wipe cache, reboot and add google account.
But first of all I would make a nandroid backup!
Good luck :good:
this way worked for me aswell, thanks
i had this problem too after restoring some apps data with titanium, actually a friend of mine told me that i should clear an app's cache before doing a backup because else there's the chance you save some crap that can give you problems afterwards (and i didn't)... do you think this is what happened?