Me contesto yo mismo por si ha alguien le sirve.
El problema era la versión del hboot: tenía la versión 1.29 y no me había fijado que arriba aparecía "LOCKED". He descargo el patch para bajar a la versión 1.27 (
http://d-h.st/V0k) y todo perfecto. He podido instalar el recovery sin problemas.
Gracias.