Fritz Box 7490 und Festnetz

Seit ca. 3 Wochen bin ich Neukunde bei o2 DSL, mit "o2-free". Als Router nutze ich die Fritzbox 7490, selbst gekauft. Diese Box war vorher schon am selben Anschluss und beim Anbieter Telekom im Einsatz. Die Festnetz-Telefonie funktionierte immer problemlos.
Seit dem Wechsel zu o2 habe ich nun insgesamt vier identische Störungen gehabt, mit dem Fehlertext "Anmeldung der Internetrufnummer XXX war nicht erfolgreich, Ursache: Gegenstelle antwortet nicht, Zeitüberschreitung." Dazu der Text "die Rufnummer XXX ist seit mehr als einer Stunde nicht verfügbar". Vier Störungen in drei Wochen, jedes Mal ist ein Neustart der Fritz Box erforderlich. Die selbe Fritz Box lief am Telekom DSL Anschluss (selbe Dose, selbes Telefon, selbes Kabel) problemlos durch.
Frage an die Experten: welche Lösungen können dieses nervige Problem dauerhaft beheben?
Danke vorab für eure Antworten.