El orden es este:

1º - desbloquear bootloader
2º - cambiar recovery
3º - hacer root

El tema está en que no recuerdo en qué paso exactamente hace la restauración de fábrica, si al meter el recovery o al hacer root.

http://forum.xda-developers.com/show....php?t=1583427

Mete los HTC Drivers para poder establecer comunicación en modo fastboot

https://www.dropbox.com/s/exl65w1izkklnmp/HTCDriver.exe

Prueba y nos cuentas, saludos.

P.D. importante, haz una copia de tu nandroid antes de instalar otra rom.