Problem: When trying to change my Kerberos password this error shows:

"Server error: Failed decrypting request" followed by "Your password was not changed."

This problem is most common in users who are behind a NAT or router and do not have a public IP address. Either change your password using a computer that is not behind a NAT or router, or use the web-based password change utility.