...
Call into your VOIP Voicemail box.
At the Main menu, select the option Setup Options, then Preferences, and Password.
Follow the prompts to enter and confirm a new password. Use digits 0 through 9.
Once you are finished following the prompts, hang up.