Starting earlier this week, my 822 no longer notifies me of new voice messages, either on the VM live tile or by audible alert. The only way I know I have a new VM is by manually checking. There's been no OS or VM app update and I've not installed any new apps or changed any settings.
Solved! Go to Correct Answer
My "outcall" (whatever that means in the context of mobile phones) notification setting was on. I toggled it off and back on, and notifications are working again. Thanks for the pointer.
Now if I could just figure out how to stop the Support page from logging me out after 1 frickin' minute...