It sounds like you're sending out a MMS for some reason. The iPhone is capable of sending out multiple recipient SMS as it just sends out each one individually.

You got it set to some odd character set or region? Enabled Emoji?