I'm so sorry your having this issue with Voice mail. i would be happy to help. What model iPhone do you have? Was this with Wifi on? Do other apps work?
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!!