Hi Sjansh -
I had the same problem going on with the Notification Bar indicating that I had a new Voice Mail, even though I DID NOT. For me, it seemed to happened after I downloaded and installed Visual Voice. The unremovable icon was becoming a real annoyance.
What I did to solve this problem:
On your phone Dial 611 to connect to MetroPCS customer service. Ask them to "Re-Sync" your voicemail box. Note; it is best to call from a different phone, than the one that is having the voicemail issue. Finally, now re-boot your phone and the icon should be gone!
P.S. If you do call from your Esteem phone. Make sure that when you dial 611 it does NOT just open the "myMetro" app by accident.
- Hope this helps