Voicemail PINs can only be changed once every 24 hours.
Follow these instructions to change a voicemail PIN on a Cisco IP Phone.