Kein SMS Versand

Seit einiger Zeit habe ich Probleme SMS über mein iPhone 5s zu versenden. Häufig braucht es mehrere Neustarts, bis eine SMS dann rausgeht. Aber oft ist es eben auch so, dass mir keine Fehlermeldung angezeigt wird und dennoch kommt die SMS nicht beim Empfänger an.
Ich habe den Eindruck, dass das Problem immer dann auftaucht, wenn ich den Flugmodus zwischendurch aktiviert hatte.
Gibt es da irgendeine Idee, wie ich das Problem gelöst bekommen könnte. Es ist schon echt blöd, wenn die Nachrichten dann gar nicht ankommen, obwohl sie mir als versendet angezeigt werden.