@tomtom ich bin kein Experte für sowas, daher einfach mal meine unsortierten Gedanken: Verbindungsabbrüche dokumentieren (die Fritzbox kann dir wöchentlich die Protokolle per Mail schicken), bei O2 reklamieren (hartnäckig), Frist zu Behebung setzen, Verbraucherzentrale einschalten.
Bei mir war mal ein Port im Verteiler irgendwo auf der Straße defekt, wäre auch eine Möglichkeit. Muss nicht die Fritzbox sein.