Me pasa lo mismo, tanto con el s3 como la note. La solución que encontré fue la de borrar mi cuenta de google del dispositivo, aunque perdí las tareas del calendar. No me sincronizaba el calendario ni de coña.
Si no ves otra opcion prueba eso, quitar y volver a poner tu cuenta de google
salu2