Hello foley102, Thanks for trying those steps - you're definitely on the right track. I can certainly understand wanting to get rid of the voicemail indicator on your phone when there are no messages to hear! I promise to do all I can to help. How are you accessing your voicemails to listen to your messages? Are you using the Voicemail application that came with your phone or a downloaded one? Please try running your phone in Safe Mode to see if the icon still shows: http://vz.to/1vrNbkf Keep us posted. 

TanishaS1_VZW
Follow us on Twitter @VZWSupport