Salut à tous.
J'avais ce problème (connexion au serveur nintendo, puis bloqué sur recherche de joueurs), je l'ai résolu en passant ma 3DS en DMZ sur mon réseau.
En français: DMZ= périphérique "démilitarisé" sur le réseau, ce qui veut dire que tous ses ports sont ouverts. Pas à conseiller sur un pc, ça ne pose aucun problème pour votre petite console.
En Clair: trouvez votre 3DS sur votre réseau, via la page de configuration de votre routeur. Cherchez l'option pour la mettre en DMZ (chez moi ça s'appelle: "attribuer une i.p publique à un périphérique", y'a sans doute mille et une variantes)
Solution trouvée sur internet, et ça marche pour moi. J'espère que ça aidera un maximum d'entre vous