You may need to ask Verizon to rebuild your Voicemail. This will clear anything in there but it should fix the problem.