No estoy seguro si es así, pero creo que ese mensaje sale cuando no eres full root. Lo mejor que puedes hacer es reinstalar una stock rom y su correspondiente kernel CF. Y después, volver a instalar la rom que te apetezca.
Que alguien me corrija si no es así!
Ah, y tranquilo que esto se soluciona, no hay que alarmarse!!