Verizon iPhone 4 voicemail not working?

I got this phone about a week ago, and never thought to set up voicemail. Well, I've been trying to all day and I don't get the visual voicemail. When I press the voicemail button it takes me into a call. It tells me to enter the voicemail box number of the person I want to leave a message for, or enter my voicemail box number. I didn't know what that was, so I went to the verizon website, logged in and tried resetting my password. I reset it, and then tried to enter it when I called my voicemail again. It still won't work.
Is there any way to fix this problem? And is there some way I can set up the visual voicemail? I had an iPhone 3 before this, and never had this issue.

Added (1). It doesn't even give me prompt when I enter my voicemail password, it just tells me the password is incorrect.

Listen carefully to the directions. It should say "set up visual voice mail" or something along those lines. If that doesn't work contact Verizon customer service for help.

  • Why isn't my iphone (AT&T) voicemail working? My visual voicemail has not worked since I got the iPhone 5 ( about a month ago) everytime I go to the voicemail it just automatically dials "voicemail" then it says please enter the mailbox number. I attempt to enter my phone number-- that doesn't work either. When people call my phone they don't even get my voicemail! What the hell?
  • Why does my Verizon IPhone 6 go straight to voicemail? I got an iPhone 6 in the summer and for the past month or so, when someone calls me, my phone goes straight to voicemail. I've tried resetting my phone, making sure Do Not Disturb is off, clearing my voicemail, and I've had no success. Is there anything I haven't tried?
  • Voicemail on jailbroken iPhone not working? My phone has been jailbroken since January, and my voicemail has never worked since them. I've asked around, not knowing what was going on. Basically I can pull up my visual voicemail, but it just shows I have no new voicemails, but I KNOW I do. Any help?
  • Voicemail not working on iPhone 6s. How do I fix this? I bought a refurbished iPhone 6s and have not received any voicemails since. I just received a message today that a potential employer called and left a voicemail, but I don't see anything. I went under "Phone" in Settings and the only option is to change Voicemail Password. I tried and I got an error that said Voicemail is unavailable. What the heck?