El tema esta en que antes de instalar el recovery, tienes que abrir el bootloader, te da el aviso que tienes el bootloader bloqueado.
Si te sirve yo utilicé este método
http://www.htcmania.com/showthread.php?t=717133 para mi uno de los mas sencillos y metódicos. El primer paso en este tutorial es abrir bootloader.
Saludos!