I have just switched to Virgin Mobile and from the outset have had the Voicemail Icon problem. It just will not disappear. It seems to have been a known issue for a very long time. I have tried all suggested fixes and nothing works. I gather from elsewhere on this forum that the mailbox needs to be reset and that this needs to be done by a tech.
Also have no list of voicemails as i have had with every other provider. Simply a message on screen telling me to call the voicemail number! Can this also be fixed?