There aren't a problem with settings then, as you also thought, you should try backing up and deleting and re-creating accounts.
Phone: Nexus 5 16GB
Tablet: Nexus 7 32GB
Old Android Phones: Samsung Galaxy Mini, Samsung S2 I9100G