Ich habe aus Jux und Tollerei es damit versucht, den Router neu zu starten.
Den 3DS ebenfalls neu gestartet und siehe da, ich kam in den E-Shop.
Ich kann aber nicht mit Sicherheit sagen, dass diese Lösung anderen auch hilft, aber es ist zumal ein kleiner Anfang. ^^