Buenas.... por fin lo solucioné!!! Resulta que desde el Rom Manager, al actualizar la Rom le dije que quería la RC1 nueva de Cyanogen.... y cuando iba a empezar a descargar me preguntaba que si MyTouch, Magic y no me acuerdo de la otra. Pues bien al ponerle MyTouch, ya si me funcionó el recovery!!!
Gracias por todo compañeros. La magic va genial con esta nueva Rom.