I'm NOT getting any voice mail notifications. It just happened all of a sudden. I haven't upgrading OS recently either. I've never had a problem with it before. Just started happening a couple days ago. I've done battery pulls as well.
Did you ever get this working? I have the same problem. All of a sudden I do not get voice mail notifications. I have the Blackberry Storm 9530 v4.7.0.148
I have the visual voice mail icon and if I open visual voice mail and click "check new messages" then they all appear.