I thought I was the only one dealing with this issue....the only thing that seems to help at times is if I reset my phone(that sucks cause it takes so long to reboot) sometimes deleting my sms messages!!! Most times I just notice that it delets the messages I send!! I noticed it didn't start doing this until I upgraded to the new software. I guess I'll be watching for a fix also!!