I've had it happen before. First try a reboot. If that doesn't help, call your voicemail again and listen to all of your messages or play around in the options a minute then press the star to disconnect, don't just hang up.
Sent from my DROID RAZR HD using Xparent Cyan Tapatalk 2