Saca el Boot.img del backup e instálalo con el All in One, puede que sea eso. Normalmente no hace falta, y el backup restaura el solito todo lo necesario, pero se me ocurre que podría ser porque aún llevas el Kernel de la ROM anterior y por lo que sea el backup no lo ha sustituido. Inténtalo y me cuentas!