Voicemail says it is full when its not

Raptorider

When you call my husband's phone, it will not let you leave a message because it says it is full. When you go to Visual VM, there are no messages. He knows his VM isn't full, he deletes his any time he gets a message. Need this fixed ASAP because he uses his phone for business!!!

Ann154

Try dialing the phone number from another phone. When you hear the greeting, press the # symbol to interrupt it and enter the voicemail system with the password.

Once in there verify the are no messages in the system.