Desde CM7 no se puede hacer un wipeo a. Si quieres empezar de Cero, sería un wipeo c. Pero si te enciende bien en CM7 no te hace falta empezar de cero. Bájate de nuevo lo que estés metiendo (Nightly o RCO) y las gapps (por si acaso esten corruptas). Metelo todo de nuevo en el móvil, entra en recovery y comienza desde el paso 12. Pero cuando en el paso 13 te diga un wipe b1, tu haz un b2. Desde ahí continua como dice en el tutorial.
Lo del market te ha pasado porque te dejaste atrás un wipeo, marca los pasos, se que con tanta letra se lía uno.
Y... suerte.
EDITO: Comprueba también que las gapps son las correctas, por si acaso.