My wife had the same problem using Go SMS Pro. Under settings, send settings I enabled "split large messages" and it fixed the problem.
It only happened to her when she was texting with someone on a GSM network.
Sent from my Nexus S 4G using Tapatalk