Die neusten Updates für Windows und 3DS installiert? Ich hatte noch nie Probleme damit, selbst in der Win-10-Insider-Version lief das ganze unproblematisch.
Sonst versuch mal Windows komplett neu zu starten, den 3DS und zur Not auch den Router. Eigentlich sollte das nämlich funktionieren