Los juegos de Pokemon (y la mayoría de DS), sólo funcionan con los ajuste WEP y no con los WPA que deben ser los que tienes. Te habrán configurado así la conexión porque la WEP es una porquería, y te han puesto algo más seguro. Pero así, no irán los juegos de DS.
Yo lo que haría (de hecho, es lo que hago), es cambiar a WEP cuando vaya a usar la DS, y cuando acabe, pasar a WPA de nuevo.
Leete las instrucciones del router, o pregunta a tu operadora como hacerlo.
Un saludo.