When the voicemail system says "Your passcode has expired," follow the prompts to enter a new passcode (chosen by you) followed by the pound (#) sign.

 Enter your new passcode again followed by the pound (#) sign