Visual Voicemail is not working!

Were you using a hacked carrier file too? You might need to update that.

 

I had the same problem today. Here's how I fixed it-

Reset network settings.
Restart iPhone.
Go into Voicemail, and retrieve your custom greeting.
Ta-da, voicemail worked.

 

there's a threead on simular issue.

http://forums.macrumors.com/showthread.php?t=520533&highlight=voicemail+3.1.2

 

try resetting your vm?

 

I tried all of the above. I thought mine was fixed after resetting my VM password, but it didn't work for me. I ended up following these directions and it works now!

https://wiki.geneseo.edu:8443/display/cit/iPod+Touch+and+iPhone+Removing+a+Profile

 

if you not unlocking... restore your phone to new device. make sure you save your contacts to outlook(running windows) so when you set up new device you sync contacts with outlook and they go right back on, now re-jailbreak your phone again. after you do that install every single app manually do not use apt back up or the other one.

i had the same problem and no help was given to me. so this is how i had to solve that issue. you dont have to do it it this way but it worked for me.