Setzt mal die Netzwerkeinstellungen zurück unter "Einstellungen -> Allgemein -> Zurücksetzen -> Netzwerkeinstellungen".
Mit diesem SChritt werden alle Providerrelevanten Daten auf Default gestellt. Auch die Nummer der SMS Zentrale wird zurückgesetzt, falls da evtl ein Fehler war.