Yo tengo el mismo problema y llamé. Me enviaron un correo pidiéndome datos de mis consolas (números de serie), fecha de nacimiento, mail, NNID... incluso la razón de por qué ya no tenía acceso a la consola. Total, me dijeron que tenían que comunicarlo a Alemania (cómo no...) y que tardaban hasta cuatro semanas en responder, pero que no había la seguridad de que hicieran la desvinculación.
O sea que lo mismo pagas un pastizal por juegos en la eshop y si se te jode la consola y no quieren hacerlo pues a joderse. Manda cojones con Nintendo... En mi caso sólo me gasté 7€ en el DLC de Cloud para el Smash Bros y ya me jode que existe la posibilidad de perderlos, porque soy totalmente anti-dlc y en este hice una excepción xD