There was a thread mentioning this somewhere, I don't remember...

But this problem happens to me when someone sends a multi-message text and I get 3 or 4 at once. After that happens their contact will not reliably save sent or received messages until a reboot. I haven't really looked into this because I rarely get such large messages.