The Reference URL: http://code.google.com/p/android/issues/detail?id=2377 My solution was: 1. turn off syncing 2. Make a backup of contacts in gmail - ex. export data in csv or vcf 3. then click "manage applications" ->"contacts storage" -> push button "clear cache" and "clear data" ---- ATTENTION ! ALL CONTACTS DATA ON PHONE WILL BE LOST ! 4. turn on sync again... By now, this worked for me. I will see if it works for new autosync sessions in the next days...