I have a Storm 2, actually my second one due to the screen press issue that many people had who purchased them early on. Both the previous one and this one have the same problem. If I reboot my phone, usually from having to go to a spare battery on long work days, it puts all of my deleted phone call and visual voice mail entries back on my message screen. The SUPER aggravating part of this is that it won't allow me to highlight multiple entries and delete them. I have to do it individually. This is a PAIN when calls for the last two months or so appear. Has anyone else experienced this issue and found a solution?
Thanks in advance,
Garrett

Surely with two phones in a row having this problem I can't be the only one experiencing it...
Is it happening to anyone else, even if you don't have a solution???

I noticed if i delete from messages they stay there for a while. but if deleted in the visual VM they are gone for good.

Thanks plumcrazy, but I tried that one too. Even deleted from there, they reappear. It will even show the VVM icon with the caller's name on my message screen, and if you select it, it goes to VVM and simply plays the most recent message. It's really aggravating when I leave a SMS on my message screen that I need to respond to or handle at a later date. If I have to swap batteries, as I often do due to being away from a charger, it puts them back in chronological order causing me to have to sift through deleted phone calls and VVMs to find an older text or email. Per Verizon, I did a master reset on two different occasions. This will delete whatever is presently on the phone, but it starts again. CRAZY!!!