Das hilft mir leider nicht wirklich weiter, denn ...

… ich möchte ja gar keine MMS versenden, sondern "nur" einfache Text-SMS an "Nicht-iPhone-User".
Daher ist MMS auch deaktiviert.

iMessages klappen übrigens einwandfrei, sind ja aber nur an iPhone-User möglich.