I am trying to get rid of the "New Voicemail" message that is on my phone even though I have no new messages.
If you mean the voicemail indicator light on your phone itself, that's triggered by what's called a stutter tone, that short stutter in the dial tone that you might hear when you pick up your phone.
If you don't actually have any messages though, try leaving yourself a message, accessing voicemail and then deleting it. This will usually clear any invalid stutter tones.
Let me know if this works for you.
Thank you. What I deleted all my older saved messages and that worked. I didn't realize that they would show up as "new voice mail" messages on my phone.
Retrieving data ...