How do I reset a mailbox password on an Avaya Partner 18-D Telephone system?

Upon an employee leaving I attempted to reset the voicemail password for a new employee, but the password that was assigned to that phone has been changed. How do I reset the password to that mailbox?