El problema sera porque tu tienes la magic de vodafone y entonces que instalar el recovery acabado en G de google, no en H de HTC.
Sino para instalar el nuevo recovery metelo en la carpeta tools del sdk de android y usa mejor el comando:
fastboot flash recovery recovery-RA-magic-v1.2.3"G".img