A ver, hace unos mensajes te dije que probaras si el problema pasaba después de hacer un restablecimiento completo. Si después de hacer el restablecimiento completo le vuelves a meter tus datos de GMail, se restaura la copia del sistema y obviamente si el sistema estaba mal, vuelves a tenerlo mal otra vez... Lo cual parece ser tu caso. La prueba sólo tenía sentido hacerla si no reconfigurabas la cuenta de GMail.
Haz de nuevo la prueba, pero sin configurar nada, ni GMail ni nada. Si funciona bien, tendrás que buscar una guía que explica como evitar que se restaure la copia de seguridad tras configurar los datos de GMail. Que más o menos consiste en introducir los datos de Gmail, esperar a que restaure todo, desactivar la restauración automática de las opciones de privacidad, y repetir el restablecimiento y la configuración. O algo así.