I had this same issue. I cannot find the thread that lead me to it but this is what I did. I sent the following email to
saveme@thevirginangels.com:
Hello,
I used to own a Samsung Intercept. The screen broke so I bought a Virgin branded HTC Evo V. While my Intercept was broke, people left new voicemails sitting in my inbox. Now that I activated my Evo V I have Sprint's visual voicemail. I am still getting notifications of voicemails from the old system that won't go away. I've factory reset over 5 times and it still comes back every time my phone connects to Virgins service. When I click the notification, it dials the old voicemail and says I don't have any messages. From what I read on the internet, this is a fairly common problem for people switching over from Virgins regular voicemail to visual voicemail. They said the fix was to have the original voicemail system reset while my phone was not connected to service (battery pulled). Thanks in advance for any assistance you can provide.
Name, Phone number, MEID.
They wrote back asking for my pin and if it was okay if they deleted the old voicemails. I told them it was fine and they fixed it instantly without me having to turn my phone off.
I basically did a copy-paste of your note and sent it to the same folks. This is their response:
Can you perform the steps below and let me know the results?
Clear Reset for HTC:
1 Dial ##25327# on the handset
2 Enter 777468 This code does not change and is the same for all handsets supporting this reset.
NOTE: For HTC Design select menu in the top right corner then Reset. Code is not required.
3 Phone Reset Message appears
4 Select Reset, Done or OK depending on device model.
5 Device powercycles
6 Hands free activation process begins
7 Device checks for PRL update. Select OK.
8 Device checks for software update. Select OK.
9 Device powercycles
Update Profile Steps for HTC Evo 4G:
Menu > Settings > System updates > Update Profile
1. Hold the 1 key on your phone to call voicemail.
2. Press the 3 key for Personal Options.
3. Press the 1 key for Notification Options.
4. You will be advised if the Notification is turned on or off.
4. End the voicemail session by pressing the * key twice. This will reset the notification on the network.
Should I bother doing any of this?