David, también puedes solo borrar tu Identificador ID sin necesidad de formatear la consola.
Ve a Configuración de la consola -> Ajustes del identificador de Nintendo Network (arribita), luego a la página 3 y dale a "Borrar el identificador de Nintendo Network". A partir de allí, sigue las instrucciones que dan.
Tal como dijo Ibito, si tienes algo descargado con tu identificador se borrará, perderás listas de amigo en Miiverse, etc. Pero si no tienes nada, no hay problema. Yo tuve el mismo problema en la mañana, pero no tenía nada en mi ID, lo borré, cree uno de Gringolandia y pude bajar el Banco (y anda bastante expedito para mi sorpresa o.o).
Espero que te sirva y puedas bajar el Banco, saludos!