I have been struggling with this same problem for days. I decided to try the "Contact sync fix" above, and searched for "Contact". TWO contact apps came up. "Contacts" and "Smart Contacts". I disabled "Smart Contacts" and now the problem is gone.
I guess "Smart Contacts" aren't so smart! LOL