Voicemail is asking for a password I never had? Never used to ask for 1!!!
Yes, this is a new thing documented at Change to Dial-in Access to Voicemail. Help on setting a password (which can be done from the Republic Wireless app) can be found here. Further questions about the policy can be directed to the following discussion: Change to Dial-in Access to Voicemail.
1234# worked for me. I found this in the following article:
Voicemail password? DEFY XT