I am having the same problem with my 8830. Only with SMS text messages. And even after it is deleted, it can be opened from the home screen and the entire message is still there. You don't need to do a battery pull to get rid of it, you can use SoftReset.