Me pasaba lo mismo, no tenía rooteado el equipo (aunque se me había instalado el nuevo recovery e instalado el superuser).
Puedes abrir el SuperUser?
Como lo rooteaste? yo intenté con el CF Root y tenía ese problema, intenta flasheando el CF Autoroot.