vielen Dank euch beiden für die Antworten. Der Link zu der Konfig von Easybell hat mir die Lösung gebracht.

Das International habe ich rausgenommen, da easybell damit wohl nichts anfangen kann. Zusätzlich die komplette Nummer, wie von euch vorgeschlagen. Nun funktioniert es nach einigen Tests. Kann natürlich sein, dass nun ins Ausland das Problem trotzdem besteht. Das ist für uns aber nicht relevant und vernachlässigbar.