Recurring voicemail

[Cathbad]

I found a voice mail this morning. I listened to it and erased it. And it was there again. No matter what I have tried it just comes back after I delete it.
I turned the phone off and on with no luck.
How do I get rid of it and hopefully do something so such things don't happen again?
Thanks.