Prueba a poner el router en el modo máxima compatibilidad (mira que no esté puesto en 54g only o algo parecido. Tiene que poner máxima compatibilidad o algo como b/g) y a una velocidad autoajustada (en auto, o también puedes probar 1 o 2 Mbps), porque sino no será compatible con la DS. Por si te sirve de ayuda, mi router es de ONO, es un Scientific Atlanta 2320. Y esos ajustes los he cambiado en el menú Wireless> Advanced.
Una cosa más, de esto no estoy muy seguro, pero no pongas una clave wep con un cifrado alto (128 bits). Yo la tengo a 64 y me va bien. Para más seguridad, cuando no uso la DS, cambio a WPA. Salu2!