A
Welcome to Android Central! Are you talking about a Visual Voicemail app, or just the voicemail inbox for the Phone?
I am having the same problem. It is the voicemail icon that came with the phone. I dont believe it is visual voicemail.
Welcome to Android Central! Don't you access voicemail by opening the Phone app and long-pressing the 1 key on the dialer?