I am having the same problem with my Samsung Note 3, I haven't removed the account as I am afraid of not being able to set it back up. Any thoughts on how to solve my sync issues? The settings show the sync is on, but when I go into accounts the menu shows that sync is turned off. Thanks in advance!