Ich hatte ein ähnliches Problem Ende Januar, das Mobile war auf manuell eingestellt, weil ich nicht aus versehen unnötig teuer telefonieren will.
In Deutschland wurden nach ca. 5minütiger Suche zwar drei Netze angezeigt, das Mobile liess sich jedoch bei keinem anmelden (registrieren).
Zweimal hiess es, die SIM sei nicht untersützt und bei telecom.de hiess es, dass es im Moment nicht gehe, ich es später nochmals versuchen soll.
Auch ein Neustart half nichts.
Mit der SALT-Prepaid funktioniert dasselbe Galaxy S4 Mini sofort, aber die Preise sind astronomisch…
Zurück in der Schweiz, wurde das UPC-Netz hingegen sofort gefunden.