iphone Voicemail saying it's full after all messages deleted and cleared

In order to delete all your old voicemails even if you previously deleted them on your phone you have to press button “1” and hold to moment when phone dials voicemail mail box on your carrier server.

Then you will be able to delete manually every single message it will take some time because you have to do it one by one in AT& T carrier delete option is number “7” don’t know if other carriers this option is the same.

Didn't contact Apple yet to find out what course this problem, messages deleted in your phone aren’t deleted from your carrier server.

Good Luck

Martin

Thank you. Your solution worked for ATT "full voice messages" error on an iPhone. In my case it was simply a matter of following these instructions.

Call voicemail to listen to messages

From  your AT&T wireless phone

1. From your AT&T wireless phone, press and hold 1.
2. If prompted, enter your voicemail password. Any new unheard messages will begin to play. (at this point I was told I had no messages). Afterwards when calling from a landline, it went to voice mail without the error.

EASY FIX. Called Verizon. Tech support said they have been getting this a lot with the new iOS update.

1. Settings - > Phone - > Change Voicemail Password
2. Enter new PIN twice and it should save.
3. Go to Home screen.
4. Call *86.
5. Prompt will ask for voicemail PIN. Do NOT enter it. Just hang up.
6. Problem solved.

Tech said this works 100% of the time! Worked for me as I immediately tested it from my landline. He said something that by entering new PIN and then calling and hanging up you are bumping the system so it knows you are there. Or something. I didn't really care so long as it worked.

Cheers!

Thanks for the fix about voicemail being full when your phone says it is empty. How does one keep this from happening again? Painful to have to delete a month of voicemails when one has done so before.