voicemail icon on droid.
i was having the same trouble with my phone, went to the verizon store and they told me that most likely a factory reset would do, so i did.
now, it is kinda annoying doing this but it really works. i downloaded an app called astro, is a file manager and it's free.
1-on the phone's menu, settings-back up my settings(check).
2-connect your phone to your pc via the usb cord and "mount".
3-on your computer, open the documents file and create a "new" folder and name it "droid contents" for example.
4-open the droid folder(removable disk), select all(ctrl+a) and copy.
5-paste onto the new folder(droid contents) on the computer. depending on the amount of data could take several minutes to copy.
6-on the phone's folder delete everything.
7-disconect phone, on the phone go to menu-settings-factory data reset-reset phone. this may take a few minutes. just like with a computer, it will turn it off then on. it will ask you to program your phone. this is all done by voice. when programing your phone, it'll ask you to enter your google acct. and it will bring your contacts automatically.
8-once this is done, connect your phone again to the computer and proceed to copy-paste the droid's folder from computer to phone.
9-with the astro file manager, install apps-files that you need.
this worked for me, i do not have the icon on my phone's notifications bar anymore. i use a program called youmail, you can sign up for free at youmail.com. it forwards your messages to it for free. plus, you can create custom messages for every one of your contacts separately. hope this helps.