Ja danke, das hat geholfen. Aber es liegt tatsächlich nicht an der SIM, ich habe eine andere SIM reingegeben und gestartet, dabei konfiguriert er alle Dienste (Tel, SMS, Daten) für diese SIM neu. Dann hab ich die alte SIM wieder rein und siehe da, er konfiguriert wieder alle Dienste neu (Tel, SMS, Daten). Dannach ist das SMS senden wieder gegangen. Es liegt irgendwie an den Einstellungen der SIM Dienste - da hat sich was verstellt was ich offensichtlich nicht mehr in den EInstellungen hinbiegen konnte.