A mi me pasó lo mismo (en realidad la descambié por otra, no fue que la vendí) y siento decirte que no podrás recuperarla. Yo llamé al SAT y me dijeron que no había nada que hacer, pues la id está vinculada a esa consola y no puedes recuperarla sin que ellos te la desvinculen, para lo que tienes que tenerla. Me había bajado el super mario bros u con lo del juego gratuito por comprar el Mario Kart y me he tenido que resignar a perderlo. Eso sí, no pienso comprar ningún juego virtual o dlc a no ser que pongan el sistema de cuentas como en PS3 o 360.
Cuando me pasó a mi hace unos meses no había forma de desvincularla uno mismo desde la consola, yo sólo la formateé y eso no bastaba para que se desvinculara el ID según el SAT. Pero dicen que una de las últimas actualizaciones ha incluído la forma de desvincularla uno mismo, aunque tienes que tener dicha consola.