A mi me paso lo mismo y tarde bastante en darme cuenta de la solución.
Te cuento: Ajustes -> Cuentas y sincronización
En la esquina superior derecha de la pantalla, (arriba del todo) hay un pulsador del tipo NO/SI, comprueba que el SI esta encendido!
Suerte
Pedro L.