Used the contacts sync fix application.
Seems like all of the contacts I added using Go ex Contacts were damaged or something.. after using the fix application I was prompted to delete 24 contacts from the trash and then Google synced perfectly.
I've deleted the Go EX contact management...