I have the voicemail icon and it won't go away and I have checked my voicemails, deleteted them all, restarted the phone, took out the battery everything. Everytime I restart the echo it has an odd ring (not any phone ring I know of) and the voicemail icon is STILL there. Anyone else having this issue?
Call your phone from another phone and leave a voicemail message. Then check your voicemail from your phone, listen to all of the messages in the inbox and either save or delete them. That should clear out the voicemail notification. Please let us know. I'm not sure about the odd ring that you hear when you restart the phone. I was thinking it was just a start-up sound but I tested power cycling an Echo and I could not recreate the sound. I will look into that issue and let you know what I find out.