This worked for me, but all contacts I added to Google since March got deleted, contacts changed since then were reverted, and my call log got cleared.
Anybody know what the root cause of this sync issue is?
Had the same problem and uninstalling Vevo did the trick! Thank you for doing the research, kaotik_187! Fired off an email to the Vevo mobile team about the issue. Really strange that just having the app installed interferes with a device feature like that.