Hola, leyendo lo que dice lo de la copia de seguridad, en teoria solo copia el wallpaper, configuración de wifi, etc... en teoria no dice nada del market.
Creo que por eso no somos capaces de borrarlo.
He probado lo siguiente con una super-e en la cual también se me instalaba todo solo.
Arrancas la rom desde 0 (previo wipe, etc etc), le dices que no quieres configurar una cuenta.
En ajustes de cuentas y sincronización, desactivas la sincronización automática pero dejas los datos de referencia (son obligatorios para el market)
Abrimos el market y salta el asistente de configuración, ponemos nuestra cuenta, aceptamos los términos del android market y una vez dentro, sin nos vamos a descargas (como ha pasado siempre) salen las últimas descargas que hemos hecho, pero NO se instalan solas, si no que están ahí esperando que las pongamos a mano.
Luego, ya activamos la sincronización automática (para contactos, mails y demás) y ya debería de funcionar.
Yo ahora he activado la sincro, veremos dentro de un rato que ha pasado.