Verizon Visual Voicemail Problems

[DoctorHeel]

Hi! New to the forum and loving it already!

I recently upgraded from a Moto Q to the HTC Touch Pro 2. Really liking it EXCEPT I receive the error message "No network connection is available to contact the voicemail server. Please make sure you are in an area with good signal reception and try again" whenever I receive a voice mail message.

I've been on the phone with Verizon four times to resolve this in the past two weeks. They've not yet come up with a reason or solution, although we've done two hard resets and switched out phones, yet still the same problem.

I can access the internet, get mail, all no problem.

Anyone else experiencing this?