Qué recovery tienes puesto ahora mismo, y qué versión de Android llevas? Puede que sea problema de drivers, normalmente es lo que da más calientamientos de cabeza da... Mi recomendación es... Enta en panel de control/programas de tu PC y borra todo lo que tenga que ver con HTC. Reinicia. Bájate la última versión del All in One, instala los drivers que vienen dentro (en teoría son los últimos), y vuelve a intentar instalarle el recovery que estás intentando, pero esta vez desde All in One. También se me ocurre que el recovery que intentas instalar esté corrupto por algo, ya sea por la descarga o por cualquier cosa, prueba también a bajártelo de nuevo. Ya me irás contando y ya te iré diciendo a ver qué podemos hacer. Saludos!