Ayer estaba leyendo sobre ese problema en otro foro y ponian que podia ser culpa de la tarjeta wifi de la 3DS, que este un poco suelta o no haga buen contacto, y en cuanto intentas usar el wifi te sale ese error y te toca apagar la consola.
El usuario decia que habia desmontado la consola, habia quitado la tarjeta wifi y la habia vuelto a conectar, y desde entonces sin problemas. Lo que no me quedo muy claro es que me parecio leer algo de que lo habia hecho con la consola encendida o algo asi, pero me parece raro.
De todas formas si tienes garantia lo suyo seria primero mandarla a garantia, y en caso de que ya no te quede y te atrevas a abrirla, pues probar a ver si esta bien conectada la tarjeta wifi.
Salu2