I'm a new Blackberry Storm owner, and I'm slow to figuring all this stuff out...
The day I got it, Visual Voicemail automatically downloaded all my old saved messages; but since then, whenever I get a new voicemail, it sends me a text message about it, but I have to open my Visual Voicemail and have it Check New Messages in order to get my voicemail!
Am I doing something wrong, is there some sort of setting I just haven't figured out, or do I need to take the phone back to Verizon? It IS supposed to just get the messages automatically, isn't it?
Two things to try
1) dial into your voicemail the regular way (hitting 1 on your keypad). go to options and be sure that Voicemail notifications are turned on.
2) Go to Options. Select Advanced Options then Applications. highlight the Visual Voicemail line and hit the Blackberry key. Select Edit Permissions. Be sure all the connections are set to allow. Save.