Seems that other guy reported similar problems on very very old
version of iSMS which is operating modem directly to send messages. I
believe this problem should not exists on latest iSMS because it's
using the same sending API as MobileSMS.
So I'm afraid I could not help you too much , WITHOUT the iPhone FW
version, iSMS version provided.