Easy Fix- I was having the same problem after using Go Contacts EX for adding new contacts and then not being able to sync. I downloaded the free app 'Contacts Sync Fix' from the Play Store, ran it once, and in a few seconds all the contacts FROM my phone had been synced TO my Google account...