Hab zwei andere iPhones ausprobiert. Keines funktionierte mit der SIM Card. Nachdem ich von der Nummer aus dem Ausland auf meinem Handy angerufen wurde, kann ich jetzt auch telefonieren und iMessage nutzen. Das ist schon irgendwie seltsam …
Komisch... für mich klingt das so (absolut keine technische Erklärung), als ob es da im Netz ein "Routing-Problem" gibt, sodass die Telekom das Gespräch irgendwo nicht vermittelt bekommt.
Jetzt, wo der Weg einmal "rückwärts" gefunden wurde, weiß die Technik, wo der Weg langgeht... 
Beobachte das Verhalten mal und melde dich ggf. nochmal hier, wenn es wieder auftritt.
Vielleicht kann dann congstar mit Datum / Uhrzeit der versuchten Gespräche eine Anfrage an die Telekom stellen, sodass die Technik den Hergang versucht nachzustellen...