O2 hat mir geantwortet.
Unteranderem wurde mir empfohlen GSM als bevorzugte übertragungs Methode zu wählen.
Ich benutzte allerdings GPRS. Diese Einstellung hatte ich seit dem ich das Handy habe (etwa ein Jahr) und bis vor drei Tagen funktionierte auch unter dieser Einstellung reibungslos.
Habe jetzt auf GSM gewechselt, nun kann ich wieder texten!
Problem gelöst.
MFG