Que modelo tenes? Yo pude desbloquear el bootloader y despues instalar el recovery sin problemas.. Segui los pasos de aca
http://www.htcmania.com/showthread.php?t=999668 y me funciono todo. Solo desbloquee el bootloader e instale el recovery, tengo CM13 y funciona sin problemas.