I know this has been mentioned numerous times but nothing I have seen cures the problem. I have tried leaving myself a voicemail, listening then deleting it, didn't work. I then cleared cache and data from all 3 phone apps, the notification disappears for 5 minutes then comes back. I have contacted a samsung "agent" who says it's my network provider.... My network provider can only offer to reset my voicemail which they have done and still the notification is there....arggghhh! Can someone please tell me how to get rid of it!!! Thanks.