Ich bin letztendlich auch zum Magenta shop gegangen und habe mein Problem der netten Dame am Servicestand geschildert. Sie meinte gleich, dass das ein bekanntes Problem sei und nur mit einer neuen Sim Karte gelöst werden kann. Daraufhin hab ich ohne Weiteres kostenlos eine neue bekommen. Nach meinem nächsten Ausland Aufenthalt werde ich berichten, ob die neue Sim das Problem behoben hat.
Warum wird das nicht in den FAQs erwähnt?! Es wäre doch so einfach... "Wenn Sie eine UPC Mobile Sim Karte nutzen, benötigen Sie eine neue T-Mobile/Magenta Sim Karte. Diese erhalten Sie kostenlos in unseren Shops."