Lo mejor que puedes hacer es restaurar a valores de fábrica (copia los datos importantes antes) y cuando reinicie el móvil quita la selección a restaurar la copia de seguridad de google cuando configures la cuenta.
Una vez iniciado instala las aplicaciones básicas y mira si hace algo raro, después poco a poco instala el resto de aplicaciones que uses.
Igual al actualizar ha corrompido algún archivo o configuración, puede pasar.
Un saludo