Tengo exactamente el mismo problema desde hace 2 dias , estoy intentando solucionarlo asi que te explico brevemente
Soy S-OFF y Root con Unlockroot y como bien sabras cuando eres root no puedes actualizar entonces lo que llevo ahora mismo en mente serķa quitarme el root , actualizar y volverme a hacer root , y supongo que si no se solucionara tocarķa un Hard reset . Te recomiendo que lo hagas directamente porque no se que datos tienes ni nada por el estilo pero yo voy cargando de 250 aplicaciones entonces de momento voy a probar de poco en poco