Problem gelöst
Ich anworte mir selber:
Der Support von AVM meinte im dritten oder vierten Mail, dass manchmal ein längeres Reset vom Kabelmodem nötig sei. Gesagt, getan - nach 2 Minuten hat dann die Fritzbox endlich eine Verbindung ins Netz aufgebaut.
Man merke, je nach Kabelnetz und...