[JoseDroid]

Si estas en 4.0.3 o 4.0.4 no te sirve el recovery original, con el recovery original solo se puede actualizar a una versión superior.
Lo que tienes que hacer es abrir el bootloader y cargar el recovery cwm
Luego con este te instala la 2.3.6 y espera que te salte la ota.
También puede instalar directamente la 4.0.3
Con windows mira esto
http://www.htcmania.com/showthread.php?t=168719

Con linux esto
http://www.htcmania.com/showthread.php?t=355052