voicemailbox full, even though messages deleted

When people try to leave a voicemail, they are told my VM box is full. I called in to VM using *86, and can't delete any from there. Took phone to verizon, we tried switching SIM cards, no luck. There is nowhere to delete VMs on visual VM - it says "No Voicemail". The Verizon tech said it might be "linked to my phone number" and suggested I change numbers, which I don't want to do. Backed it up, wiped it clean, restored it - still no luck. HELP!!

Labels (1)
Re: voicemailbox full, even though messages deleted
Customer Service Rep

I would be lost without my voicemail so I can certainly understand how you are feeling. When was the last time you could check voicemail? Have you added any new apps? What device make/model do you have?
Follow us on Twitter @VZWSupport
If my response answered your question please click the �Correct Answer� button under my response. This ensures others can benefit from our conversation. Thanks in advance for your help with this!!