Same thing happened to me. It just says "call voicemail" where my messages used to be. I tried to call it but it was asking for a number and I entered my phone number it said that was incorrect.
Hello @Ikkiren! Sorry to intrude, we see you might be having some trouble with your voicemail. Is there anything we can do to help today?
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!!