This took a while (actually, in total 1.5 years) but I finally got it working! I have an 8830 through verizon.
This is what did it after trying everything above, a number of times and even contacting verizon with no luck. This is what finally did it for me
1) I upgraded my system software from 4.2.2.196 to 4.5. I highly recommend it, looks and works great. This alone didn't fix it the problem.
2) Called verizon tech support and they deleted and rebuilt my voicemail. This meant losing my recorded message and any voicemail I had. I had to recreate my password and greeting.
Once that was done, my voicemail NOW appears when someone leaves a message. The bad news, is I now don't have an excuse when someone leaves me a message and I don't respond.
BTW, I am not sure if doing number 2 above alone would have fixed it, we never tried that before. You mjight as well upgrade to the 4.5 anyway.
04-23-10 11:31 AM