Voicemail not notifying me

[Rcecarbldr]

I cannot get my Hero to give me notifications that I have Voicemails to listen too. I just got this thing a week ago and was beginning to wonder why I hadn't gotten a voicemail in that long since I don't answer every call. Well last night I discovered that I had a bunch of them but it's not letting me know. I did the setup like it instructed when I got the phone. Anyone else ever have this problem and if so, how did you fix it? Thanks.

 

[Kelmar]

Regular voicemail or visual voicemail?

 

[Rcecarbldr]

Regular. I just downloaded Visual Voicemail and it's working great but the regular didn't.

 

[Kelmar]

Power cycle your phone and test it. I don't know if it's the Hero or Sprint, but I've had one it two times where I stop receiving calls, VMs and texts. Reboot fixes it every time.