Der Fehler ist bekannt und soll bald behoben werden. Vor allem das versenden von iPhone zu iPhone und/oder zu anderen Providern hat Probleme gemacht. Mal geht es, mal nicht!
iOS 7.0.3 wird, laut Internet, in den nächsten Tagen kommen und dann sollten die Probleme behoben sein!
Hoffen wir mal das mit dem Update das Problem definitiv aus der Welt ist.
Bis dahin folgendes versuchen:
Einstellungen
Nachrichten
iMessage ausschalten
Dann werden die Message als SMS versendet! ABER ACHTUNG! Es entstehen Mehrkosten!
Hoffe das hilft!