When I would check for updates on Visual VM it told me there were no updates.
- I uninstalled Visual Voicemail: Menu > Settings > Applications > Manage Applications (wait for screen to load), then select Voicemail and Uninstall.
- Then, in the 'Applications' menu (Menu > Settings > Applications) put a check mark next to "Unknown sources" (this step is necessary to allow re-download of Visual VM)
- I went back to the homescreen and selected Voicemail and it prompted me to download.
- After the download completed successfully I went back to the 'Applications' menu (Menu > Settings > Applications) and removed the check mark next to "Unknown sources".
After doing the uninstall/re-install Visual VM worked properly again. So, even though it said I was on the latest version, either it wasn't, or, something was corrupted.