Don't know what is the problem with your sync, but checked and syncing between my N9 and Google works flawlessly.

So At least the service should still be available.

Maybe google made some changes because some time ago also all my contacts we also wiped, but doing manual sync got all working normally