eso es por tu router, tienes que abrir puertos, en la pajina o intrucciones de ninitendo diran que puertos son, si tu router tiene puerto dmz o algo relacionado con la palabra dmz, usalo ya que es mas facil que abrir puerto por puerto, para entrar en el router deves escribir tu direccion de puerta de enlace en el explorador de windows. hay muchos tutos por san google explciando como hacerlo paso a paso.
PD: si poniendo el dmz no te va llevate la 3ds a la calle y coenctala en un punto de acceso libre, como en la tienda de ipod que los hay, en calquier mcdonals o bar, etc, noc reo que el problema sea de la 3ds sino de t router, tienes que probarlo con mas routers porque eso mismo pasava con la ds.
Si t router es de telefonica es normal que no te vaya ya que no es ocmpatible ni con la ds ni con el ipod 4g ni con muchos otros apratos a las malas comprate un router
Salu2