c'est quand meme bizarre que tu puisse connecté la vita et l'ordi et pas ta ds :s

Essai de te connecter au store de la 3DS, si ton problème n'est pas résolut, va sur le gestionnaire de ta box dans la section wifi.
Désactive le Wifi et réactive le.
Après quoi, va dans les option Wifi vérifier si la protection est bien en WEP et non en VGA.

Enfin en dernier lieu, quant tu tentes de te connecter sur la dite box avec ta 3DS, maintient le bouton principal de la box une dizaine de seconde.

Si après ça, ça ne fonctionne toujours pas, je sais pas ...

Ta boxe est configurée comment en WEP, WPA SK , ou autre car faut configurer ta 3DS de la même façon ... sinon ça marchera pas...
Après je vois pas à moins qu'il y ai une limitation de connexion d'appareil par rapport à ta box (mais ça c'est + rare ou quelqu'un à annulé l'utilisation de ta 3DS avec la box donc vérifie la configuration de ta box).
Perso je vois pas autre chose, DSL

Sinon va essayer chez un ami voir si ça vient de la 3DS ou de la box.

As-tu essayé de mettre un r4 dans ta 3ds avant que le problème arrive ?

Non aucun R4.

Après pour la même box j'ai deux connexions possibles différentes, l'un en WEP l'autre en WPA, mais le mot de passe est le même pour les deux. Et ben aucun des deux ne veut fonctionner

Après pour aller essayer chez un ami, ça va être chaud, je suis arrivé dans la ville y'a pas longtemps et j'ai pas encore d'ami