Telefonieren im Ausland mit Einheimischen

Hallo,
war im Mai und jetzt im August im Urlaub in Südtirol (Italien),
hatte von meinem Handy aus (mit Basevertrag) versucht eine dort ansässige Autowerkstatt anzurufen, kam aber nur eine Computerstimme die mir sagte das ich dazu nicht berechtigt bin.
Hab es dann mit dem Handy meiner Freundin versucht, die einen e-plus vertrag hat, leider mit dem selben Ergebnis.
Laut Base ist bei mir alles freigeschaltet und sie können sich das auch nicht erklären.
Ich kann von dort aus nach Deutschland telefonieren, einheimische kann ich auf dem Handy anrufen, aber ich kann keine Festnetznummern in Italien anrufen, kann mir jemand erklären wieso?
Jetzt wo ich wieder zu hause bin kann ich die Autowerkstatt in Italien von meinem Handy aus anrufen.
An der Vorwahl lag es nicht, mein Schwager mit D1 prepaid konnte alle dort anrufen...