Pues a no ser que se tengas un firmware que no corresponda o que el recovery que estás instalando no esté bien, no se que más decirte.
Yo en tu caso haría lo siguiente...(NO QUIERE DECIR QUE TU LO HAGAS).
Pondría CID HTC__304 e instalaría la RUU Europea (la cual te modifica el recovery e instala su firmware)...(si sacas el recovery de aquí mejor)
Haría el proceso de desbloqueo y S-OFF.
Custom Recovery y Root.
Volvería a Cambiar el CID por el de Orange. (recuerda modificar el CID Oculto si lo has cambiado en algún momento)
Instalaría el Backup de ClockWorkMod de Orange.
Una vez instalado, poner el recovery original. (lo que no se si el que tienes es valido o funciona bien)
Bloquear bootloader.
Una vez hecho, instalar la actualización.
Ya si alguién con más conocimientos me quiere correjir en algo, que lo haga....pero en principio con esto debería funcionar correctamente.