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.