nandroid, lo que tu haces se llama backup nandroid...
A mi me ha pasado alguna vez y no he conseguido nunca restaurar una vez me sale el error ese.
Prueba de flashearte el recovery de nuevo, quizà eso ayude.
Sinó, sintiendolo mucho y se lo que jode, tendras que flashear esa ROM que te va tan bien...
Auqnue quizà alguien pueda aportar más información, o una solución... por lo que a mí respecta nunca lo he conseguido.