voicemail problem

My visual voicemail was for some reason disconnected one day and when i got a voicemail the little icon showed up on my phone. So after realizing my visual voicemail wasn't working I went and got it to start working and then listened to my message through visual voicemail. However, after deleting it through visual voicemail I noticed that the voicemail message indicator was still on my main screen. Now whenever I miss a call it always says 1 missed call 1 new voicemail and I do not have any voicemails. I've called my voicemail and gone through visual voicemail trying to fix it but cant seem to figure out how to get that stupid thing off showing i have 1 voicemail. Any ideas or solutions?