Call your number from your phone and reset your voicemail password to something, like 1234. Then the next time it asks for your password, give it the voicemail password. Visual voicemail does use a password for authentication purposes, but it should only ask for it once. If it keeps asking for it, then the password is incorrect.