Hola,
no comentas si eres S-OFF o Unlock, pero por el problema que expones deduzco que eres Unlock por método oficial de HTC.
Lo haces todo bien excepto que te dejas un paso.
Vamos paso a paso:
1)Del zip que contiene tu ROM cocinada tienes que descomprimir el archivo boot.img y copiarlo a la carpeta donde tengas las Android Tools
2)Des del recovery haces todos los wipes que toca.
3)Copias la ROM cocinada a la SD y la instalas del recovery y reinicias en modo bootloader/fastboot
4)Utilizas el comando fastboot, desde la carpeta donde has guardado el boot.img y muy parecido a lo que has hecho para instalar el recovery desde la consola tecleas (sin comillas) "fastboot flash boot boot.img"
5)Después de instalarse el boot.img, tarda un poco, verás una barra de progreso y la consola te dará el ok, reinicias el móvil y listos.
Está todo explicado muy por encima pero creo que tienes los conocimientos suficientes para hacerlo, ya habías desbloqueado el bootloader y instalado el recovery.
Igualmente te recomiendo que vuelvas a leer los tutoriales que hay en este grandísimo foro que viene todo mucho mejor explicado.
Saludos Marco