[Samsung Galaxy Nexus] xur17:
I'm having a similar issue as the OP. I just got my sim card swapped out by T-Mobile, and now I have a new voicemail notification that I can't get rid of.

I actually have my voicemail completely disabled, so I have no way of leaving myself a message or anything (I have it setup this way so my carrier's voicemail doesn't pickup any of my voicemails).

Any recommendations on how to get rid of this? It has been driving me crazy.

---------- Post added at 08:32 PM ---------- Previous post was at 07:49 PM ----------

I just tried online chat, but they weren't really any help:

Me: I just traded in my sim card for a new one at the local store, and put the new sim card into my phone. My phone now shows a new voicemail notification that I am unable to get rid of. I have voicemail completely disabled on my plan, so I know that I have no new messages. This notification is irritating, and I would like to get rid of it.
%Noel M: Welcome to T-Mobile live Chat. I’m Noel and I'll be glad to help you, for your reference my ID number is 853274.
%Noel M: Would this be for prepaid account?
Me: correct
%Noel M: Let me find ways to remove that notification off the phone, one moment please.
Me: Thank you
%Noel M: You're welcome.
%Noel M: I'm still on it, one more minute please.
%Noel M: Have you restarted the phone and checked if the voicemail icon is still on the phone? Cna you tell me the make and model of the phone?
Me: Yeah, I have tried restarting the phone, taking the sim card out, and putting it back in, etc.
Me: It's a Galaxy Nexus.
Me: I don't think the issue is related to the phone, as it started as soon as I turned on the phone with the new sim card.
%Noel M: Did the phone came from T-Mobile or from a 3rd paty reseller?
Me: 3rd party reseller - directly from Google.
%Noel M: As a courtesy for non T-Mobile phones, we can attempt to troubleshoot internet, picture message, or network issues but please be aware that we cannot guarantee the functionality.
Me: ok. Thanks.
Me: It has something to do with them switching the sim card - with the old sim card, I had zero issues, and as soon as I put the new one in the issue showed up.
%Noel M: Can you open the notification? Do we have options about it for example is by deleting it?
Me: The notification says: "New voicemail Dial +1-805-637-7243".
Me: And when I click on it it places a call to that number (the TMobile voicemail system).
Me: But I can't actually do anything once I dial the number since I do not have a voicemail account setup.
%Noel M: Let me check if there are documents about this, if not I'll let you know once I'm done.
%Noel M: Please try this steps:

Call your number and leave a voicemail

Once you recieve the notification, access your voicemail

Listen to the entire message and then press 7 to delete it

Press the * key to return to the main menu

Hang up and check for the icon

If it is still there, powercycle your phone
Me: I can't leave myself a voicemail because my voicemail is completely disabled. When I call my phone number, it just keeps on ringing, and the voicemail never picks up.
%Noel M: I understand. Unfortunately, we have already exhausted all troubleshooting steps available here. Since we have limited info about your device, we need you to call the manufacturer of the phone to get assistance about this matter.
Me: okay.
%Noel M: Thank you for using T-Mobile live Chat. Have a great night!

Is there any way to completely disable voicemail notifications? I use Google Voice, so I do not care about carrier voicemail notifications at all.