Neues Handy, alte SIM-Karte, kein Netz mehr in CH und Italien

Hallo,

früher konnte ich problemlos im Ausland telefonieren, mit dem neuen Galaxy S5 (selber Vertrag und selbe Karte) kann ich mich in keinem Netz mehr registrieren  (Schweiz und Italien) - "nur Notrufe ". Was könnte da gerade schief gehen?

Danke und Gruß!