This worked for me, but I had to add one more step to actually get the icon to go away: Call the phone and leave a voice mail. Call your voice mail by swipe-dropping the vm indicator and clicking on the voice mail notification. Listen to your message all the way through. Delete the message after it has completed. Hang up... The indicator should go away.