SMS-Versand nach USA - ios 5 Problem?

Hallo!

Ich habe im Moment Probleme, SMS an eine US-Handynummer zu schicken. Es ging die letzten 2 Monate problemlos, aber seit einigen Tagen bekomme ich eine Fehlerinfo, die sagt "Die Nummer 1234556 ist nicht vergeben". Die Nummer ist in meinen Kontakten gespeichert und ich kann auch SMS von ihr empfangen, aber immer, wenn ich eine schicken will, kommt augenblicklich diese Fehlermeldung. Ich poste das hier, weil ich vor einigen Tagen meine Firmware beim iPhone 4 auf ios 5 upgedated habe und es mir vorkommt, als würde das Problem seitdem bestehen. Es sieht aus, als würde das Format der Nummer nicht erkannt werden - in der Fehlermeldung stehen die Zahlen einfach hintereinander, obwohl sie im Kontakt richtig angegeben sind.

Ich habe das Telefon auf Werkseinstellungen zurückgesetzt und alle Nummern in Outlook auf internationales Format à la +49 xxx gesetzt und auch die Nummer gelöscht und händisch eingegeben, aber das hat nichts geändert. Das Komische ist, dass manche SMS gesendet werden. Bei o2 sagte man mir, mit meinem Vertrag sei alles in Ordnung. Ich habe mit Apple telefoniert, aber man konnte mir nicht helfen.

Hat noch jemand das Problem? Ich bin ratlos, weil ich auf auf Google zu keinem Ergebnis komme :/