Phantom Voicemail [Nokia 5310] | Phone/Device Issues and Features | Consumer forum

So since receiving (and erasing) my first VM yesterday, my phone willl not stop alerting me every 2 minutes to a "New voice message" where there is none. This is also indicated by a "o_o" tape-spool icon near the top.

-I've searched through every option and tone menu I could for a way to curb this.
-I've removed the battery for a duration and restarted the phone.
-I've called, left, and erased a new voicemail message.
-I've disabled the "notifications" inside the VM personal options menu.

I still keep getting the same alert that the VM I received yesterday is still waiting for me. There seems to be nothing I can do on my side to remedy this.
Do I have any options besides resetting my VM every time I get a message, or outright disabling it?