Mein Googlefu war mir heute gnädig, und so fand ich schliesslich (sogar bei heise!) eine Anleitung, die nachvollziehbar klingt.
"(Dazu) schaltet man den Telnetserver frei, indem man auf einem an der Fritzbox angeschlossenen Telefon die magische Kombination #96*7* wählt. Die Box quittiert das bei Erfolg mit einem einsekündigen Dauertuten. Auf den freigeschalteten Server greift man dann mit dem Befehl telnet fritz.box zu. Unter Windows Vista muss dazu das telnet-Programm nachinstalliert werden, die anderen Systeme bringen es ohne Weiteres mit.
Auf der Kommanozeile lädt der Befehl nvi /var/flash/ar7.cgf die zentrale Konfigurationsdatei in den vi-ähnlichen Editor. Dort sucht man nach dem Wort "dslifaces". In diesem Bereich gibt es nach ungefähr 30 Zeilen zwei Einträge "accesslist", einen unter "lowinput" und einen unter "highoutput". In beide fügt man als vorletzte Zeile "reject udp any any eq 3544", ein.
Das bedeutet, dass Pakete verworfen werden, und zwar UDP-Pakete von allen Adressen an alle Adressen sofern der Zielport gleich 3544 ist. Der Sender erhält per ICMP eine Fehlermeldung. Nach dem Speichern der Datei gilt es nun, mit dem Befehl ar7cfgchanged die Konfiguration neu zu laden.
Einzelne Meldungen wie "websrv: not found" oder "checkempty: No such file" sind dabei normal. Eine wesentlich längere Liste deutet jedoch auf einen Fehler beim Editieren der Datei hin. (...)
Wenn alles geklappt hat, schaltet man den Telnet-Server mit der Wahl #96*8* wieder ab."
Quelle: http://www.heise.de/netze/artikel/Teredo-blockieren-223868.html
(Warnung: ich habs noch nicht getestet, und wie üblich kann man sich alles kaputt machen und der Support wird einem wohl den Vogel zeigen..)
So, wo krieg ich jetzt ein anstöpselbares Telefon her?
(Und um die Chose mit Static DHCP kann ich mich dann vermutlich auch endlich mal kümmern.)
