How do I remove the voicemail notification on the menu bar when I don't have any voicemails?
Call you phone number from a another phone and leave a short VM. Then on your phone call to the voicemail system and delete the message you just left. This should clear the stuck voicemail icon in the notification bar.