Das Problem ist verschwunden - und ich weiß nicht genau weshalb. Der Techniker war hier (ich selbst war nicht dabei) und es wurde keine Störung festgestellt. Weiterhin PPPoE-Fehler. Zeitüberschreitung.
Ich habe nun die Einstellungen der Fritzbox gesichert, das Gerät auf Werkseinstellungen zurückgesetzt und das aktuelle FritzOS installiert. Jetzt funktioniert es wieder.
OK ich gebe zu, diese Prozedur hätte ich direkt beim Beginn des Problems versuchen können, aber das eigentliche Problem wurde definitiv nicht durch eine Einstellunsänderung am Router verursacht.
Aktuelles FritzOS: 6.50. Vorher 6.30 (glaube ich).