Keine Auslandsanrufe möglich mit Internetcalls

Bei Anrufen über Internetcalls werden plötzlich immer die Auslandsvorwahlen "verschluckt". D.h. wenn ich zB. 003145xxx wähle meldet sich ein Teilnehmer im Ortsnetzt mit der Rufnummer 3145xxxx. Bisher haben Auslandanrufe ohne Probleme über Internetcalls funktioniert. An der Fritzbox habe ich nichts verstellt. In der Anrufliste wird der Anruf mit der richtigen Nummer, inklusive Auslandsvorwahl, angezeigt.
Hat jemand das gleiche Problem?

EDIT: Habe gerade mal unter recent calls bei Internetcalls nachgeschaut. Dort ist tatsächlich der Anruf als Ortsgespräch ohne Auslandsvorwahl gelistet.