Das COM-Interface von Java (auf welchem der SMS Versand via Handy aufbaut) ist schon sehr alt und wird nicht mehr weiterentwickelt.
Deswegen kann es durchaus sein, dass dein Handy (oder dein BS, oder der Treiber) nicht richtig unterstützt werden.

Dafür gibt es aber momentan (und auch in nächster Zeit) keine Abhilfe