Thank you Mark, we're trying to avoid that avenue. :)

Contact your system admin or vendor to have the mailbox reset. The mailbox isn't inside the phone, it's a system that supports all the phones in your office/company.