Pues ni idea, que raro, yo he hecho un par de Nandroids y sin problema... Se me ocurre que podría ser por el recovery, ya sea por la versión o porque falló cualquier cosilla al instalarlo, bájate la última versión de XDA y prueba, y si tienes la última versión, prueba con otro recovery... No se me ocurre nada más por lo que pueda ocurrir... :S