Yo tras varios 5 o 6 intentos (en diferentes horas, no seguidas) borrando el Marco de servicios e incluso haciendo lo de ponerlo en modo avión y tal, finalmente como me ha saltado ha sido, deteniendo el servicio, borrando datos y acto seguido reiniciar. En cuanto ha iniciado me he metido en las actualizaciones y ya se estaba descargando automáticamente.
Por cierto, con el OTA RootKeeper he podido mantener root sin problemas.
Un saludo