Hola.
Se que está muy trillado, pero, si sólo tienes hecho root con el bootloader abrierto. No has borrado niguna apk del sistema y sólo le has dado permiso de superusuario a Titanium, Autorun Manager y AnReboot... Se puede actualizar directamente o hay que dejarlo de fábrica?
Todo es por no toquetear demasiado

.
