A ver, me voy a intentar responder, con lo que he podido entender:
Parece que debo tener algún error en el recovery, con lo que en teoría, si pongo la magic en fastboot y le paso un recovery "bueno" mediante:
fastboot flash recovery recovery.img
previamente guardado en la carpeta tools, cuando arranque de nuevo en fastboot y haga el nandroid me lo hará bien.
Pero, ¿qué recovery.img he de usar para seguir siendo root? ¿depende de la ROM instalada?
EDITO: efectivamente, haciendo esto último me funciona, cogí el recovery.img del post del backup de la ROM original de VODAFONE:
http://www.htcmania.com/showthread.p...light=original