Intenta esto: instala por odin la misma rom que tenias cuando hiciste el backup, luego instala el cf-root y le das los permisos. Después vuelve a intentar hacer la restauración del backup y a ver que te pasa.
Muchas veces al cambiar el kernel ya no puedes hacer una restauración anterior con otro kernel ya que el backup no tiene la capacidad de reinstalar el kernel.
Prueba eso y nos cuentas. Suerte
Un salufo.