Voicemail Unavailable Unable to Connect

[jayjysmth]

Hey guys, love this new iphone 5 but the vm is driving me crazy. I have been on the phone with Verizon 2 hours regarding this error message and they can't fix it. Has anyone else had this problem and what did you do? Thanks

 

[Garrett67]

I am experiencing the same problem

 

[DSHoisington]

I have exactly the same problem. Also Verizon, also iPhone 5.