Ja, die Vorschläge solltest du durcharbeiten ... und der DS eine feste IP vergeben.
Möglicherweise hattest du einen IP-Konflikt, da in der Fritzbox ja wohl die IP der DS einen Namen mit "Android" hatte.
In den Netzwerkeinstellungen der Fritzbox kannst du einstellen, dass der DHCP-Server...