[quick99si]

Are you sure it doesn't just freeze up for a certain period of time (instead of permanently)?

Have you restored your text messages via pim.vol or PIMBackup?

If your answer is yes to both of those questions, then the only "solution" is for you to get used to it. It's a feature in WM6.5 :P