This just happened to me too! It only affected 20 or so contacts. I changed them all back to title case and it fixed the syncing issue. But it all came back a day later! I don't see much of a pattern to which contacts it affected either. Is gmail doing it?