I'm experiencing this problem as well. It's quite annoying. The built-in messenger as well as Handcent SMS exhibit this problem. The only way I've gotten SMS to work properly is by using chompSMS. Something fishy is going on here...
Find out whats happening on the bridge, we'll share new features and fun on the community as well as exciting news from the mothership...read more.