¿Y has hecho un reset? En opciones Restaurar datos de fábrica. Si, se pierde todo pero no viene mal hacerla cuando actualizamos el firm (y más si estamos cambiando de versión de Android) ya que limpiamos restos del firm anterior, evitamos lo que les pasa a algunos de los reinicios, etc...
O revisa tus conexiones de red a ver si están bien guardadas. Revisa también no tengas una app de vigilancia de datos.