Con tu permiso Yamcha.¿ has probado a desinstalar superusuario y reinstalar de nuevo?
Si no te funciona en el play store también tienes, SU, que hace lo mismo.
Siempre que cambies de ROM, abre lo primero el superusuario, así te evitas esos problemas, suerte.