Antes de nada, ¿es el primer recovery que instalas? Para mi va a ser difícil poder ayudarte porque yo no sé mucho de esto, sólo sigo lo que los demás compañeros nos han puesto en los tutoriales.
Mi consejo es que vuelvas a hacer el tutorial que te pongo aquí, seguramente sea hacer desde el principio cosas que ya has hecho pero sería la forma de asegurar los pasos. Yo lo seguí siendo la primera vez que manejaba Android y conseguí cambiar el recovery, así que con un poco de paciencia podrás. Yo conseguí ser root en mi Dream y me he olvidado de problemas de este tipo, ya que es el inconveniente del instant root.
A ver si hay suerte:
http://www.htcmania.com/showthread.php?t=79249
Si quieres tener otro tutorial a mano (muy útil para instalar una rom cupcake):
http://and.roid.es/foro/viewtopic.php?f=13&t=170
Siento no poder ser de más ayuda, pero yo soy novato en android y todo lo que le he hecho a mi Dream es siguiendo todos estos tutoriales, sin saber exactamente cómo funciona cada cosa.