SMS funktioniert nur teilweise

Hi zusammen,
Ich schreibe von Brasilien aus, aber ich denke, das dies ein Einstell-Problem des SGS2 sein könnte.
Ich hatte bis vor 9 Monaten eine Simcard von Claro und ein Nokia und hatte keine Probleme. Jetzt war ich 9 Monate in der Schweiz und die Simcard hat sich natürlich in Luft aufgelöst.
Also neue Simcard. Aber nun kann ich keine SMS mehr in die Schweiz senden.
Habe sie international schalten lassen.
Wenn ich eine SMS aus der Schweiz erhalte, kann ich sie beantworten. Dies funktioniert. Aber ich kann nicht einfach eine SMS schreiben und senden. Ich erhalte dann nur "Fehlgeschlagen".
Vielleicht kennt jemand von euch das Problem und weiss sogar eine Lösung.
Smartphone ist ein SGS2
Android-Version 2.3.4
Basisbandversion I9100XXKI1
Buildnummer GINGERBREAD.XWKI4


Schon mal vorab Danke.
Griessli
Hansjoerg

Du gibst aber schon vor die Nummern die +41 an oder?

Ja, natürlich. +4179xxxxxxx

Nach dem Update auf ICS funktioniert es wieder. Ich danke allen, welche sich Mühe zur Fehlerbehebung gegeben haben.
Griessli
Hansjoerg