Well have you read up on it? There are multiple discussion on multiple forums out there with no response. I think this article sums it up best: Motorola Droid users experiencing email deletion bug - TechSpot News
I can't offer thoughts other than I think its an issue with one of the companies (i.e. Moto, Google, or VZW). There are many that have stated they have recreated the problem on bone stock phones.
I would like to try to push this issue up to the powers that be (or can help get it there!!).
And thanks as always to everyone in the community for making this a great place...