Seit einigen Firmwareversionen unterbindet die Fritzbox für neu eingerichtete IP-Telefone zunächst die Möglichkeit ins Ausland telefonieren zu können.
Diese Option muss vom Kunden explizit erlaubt werden.
Zu finden ist die Einstellung in:
Telefonie --> Eigene Rufnummern ->> Anschlußeinstellungen
Unter „Auswahl ändern“ können die Ausnahmen hinzugefügt werden.