When I have a fairly long text, my iPhone 4s is overwriting the end of my text with random parts of old text messages. Obviously this is getting embarrassing.
If the answer is yes, odds are you have a partial database corruption from the sounds of it. Which means you may need to finally delete everything and start over.