new voicemail message

My phone keep showing a "new voicemail" message when there is no new voicemail.  Everything was just reset because all my calls,were going to voicemail. 

Now that has been corrected, but the :new voicemail won't clear