Seguramente sea porque son kernels diferentes... Prueba a instalar el kernel con el que hiciste el backup reinicia el recovery e intenta restaurar el backup...
A mi me a pasado que backups hechos con el NEAK al intentar restaurarlos con otro kernele daba ese error... Pero albinstalae de nevo el NEAK lo restauraba sin problema...
Enviado desde mi GT-I9100 usando Tapatalk