Knapp über 400Kbit Upstream ist arg wenig, ich gehe davon aus das du da DSL 16.000 hast.
Wenn da ca. 12MBit Downstream durchkommen, dürfte das allerdings weniger am WLAN liegen.
Wegen dem Upstream würde ich mal bei der Telekom nachhaken, ansonsten wenn weiterhin nur der 3DS Probleme macht mal beim WLAN testweise die Verschlüsselung umstellen. Wobei mich Probleme mit WPA2 wundern würden.