Solution 1:

I have got small trick: uncheck "Synchronize with Google" and recheck it.

Or

enter image description here

Solution 2:

I have been setting up a new Mac with 10.8 today and have noticed a similar issue. So far I've found that temporarily enabling iCloud contacts sync in System Prefs, then disabling it and going back to Google sync within Contacts seems to have got things moving again.