Lo que debes hacer es flaserar el mismo kernel que llevabas cuando hiciste el nandroid, para tener la misma versión de recovery con el que lo flaseaste.
Resumiendo: si sabes el kernel que llevabas, flaséalo desde el CWM si lo tienes en zip o desde Odin si lo tienes en .tar. Hecho esto, vuelve a entrar en recovery, backup and restore, restore, etc.
Suerte!!
Taluego!!