I've used it before so I know it works, but the past few days when I try to use My Verizon to listen to VMs, the messages just sit in "Loading" mode. Is something up with that program?!
It's been a couple of days since you posted this, are you still having the issue?
If you're still having the issue...
Here's the direct link to Residential Support: http://www22.verizon.com/residentialhelp/.
Here are links with all means to contact Verizon: http://www22.verizon.com/content/ContactUs/. The Chat link will load after the page is fully loaded.
Finally, the Verizon Troubleshooter has a number of resources that allow you to try and fix your issue, if that's the way you'd like to go: verizon.com/repair.
Hope this helps.