My voicemail box says it is full but it is not
I have deleted all but a few VM's and also cleared the deleted VM list. I have restarted the phone several times. The recording still comes on saying the VM is full and cannot accept any messages at this time. How do I fix this?