Nothing worked for me except for stopping and clearing app data from Google Contacts Sync AND ALSO stopping and clearing the Contacts Storage app data. I was then able to successfully sync my Gmail contacts to my S3. Note, it only worked by clearing the DATA and the CACHE. Interesting that I...