Had this same exact thing happen to me with my WP7.8 Nokia Lumia 710. I had some text massages re-sent from about 5 months ago! I believe I was searching/reading/writing emails and sms when this occurred. I wonder what's causing this and whether it is preventable.