Old topic, but replying to this because this is the #1 search result on Google.
I don't think GSM or CDMA has anything to do with it. In this T-Mobile post here, you can see someone complaining about the same problem in texts from a T-Mobile phone to an AT&T phone. Both T-Mobile and AT&T are...