I have Cingular and I have never had a problem with it. I sent almost 2,000 messages last month. I am a text "message whore"...

It may be your phone.