Danke für den Tipp, das man nur die Provider-Settings ändern muss um an den Update-Button zu kommen.
Da habe ich anscheinend jahrelang einen mühsameren Weg gewählt:
1. Aktuelles Image und Recover.exe für den Notfall von https://ftp.avm.de herunter laden
2. Wichtig: FritzBox offline nehmen (Stecker aus Telefondose raus)
3. Konfiguration sichern
4. Box auf Werkseinstellungen zurück setzen
5. Das Update ist nun per Fritz-OS Datei durchführbar
6. Nach dem Reboot die Konfig wieder einspielen und Reboot abwarten
7. FritzBox wieder ans Netz hängen
Derzeit würde ich aber von einem Update auf Fritz!OS 7.56 oder 7.57 abraten - dann funktioniert die Zeitsynchronisation per NTP nicht mehr. (da gibt es einen anderen Thread zu)
Falls man die automatische WLAN-Abschaltung (in der Nacht) und diesen MyFritz-Dienst nicht braucht, kann einem das aber glaube ich egal sein.