I've just purchased a Virgin Alcatel 2051X mobile phone and I always get the voicemail icon displayed even though there are no messages there.
I have googled this problem and it does seem quite common in all types of phones regardless of what company you are with. Suggestions I have seen to fix this say to message yourself using another phone then delete that message which will then get rid of the icon. This works, until I turn the phone off and then back on again, when the voicemail icon reappears.
I have seen a suggestion that it could be caused by electrical interference. But I have two other mobile phones (not with Virgin) and have no problem with these.
Any help on this matter would be appreciated. Thanks