A mí al escanear tampoco me encuentra mi router, sin embargo me salen como unas 15 redes de mis vecinos... Mi router es 802.11b/802.11b+. NO es 802.11g. También he probado a instalar el último firmware y nada. En mi caso tiene pinta de ser problema de compatibilidad entre la NDS y mi router (con la PSP por ejemplo lo uso perfectamente). Espero que en tu caso sea simplemente cuestión de configuración.
De todas maneras, si en automático no te detecta el router cuando haces el escaneo, no creo que el WEP tenga nada que ver. Mira a ver lo que ya te han comentado, si tienes el SSID Broadcasting desactivado (tal vez te venga como Hide SSID, ocultar SSID).