En principio:
Estas usando el mismo recovery para la restauracion, que el que utilizaste para hacer el backup? Si no es asi, deberia ser el mismo recovery.
Has restaurado alguna vez ese backup? Te da algun error en el Cheksum md5?
Quizas, esa copia este dañada, en concreto el system.img