Problem: The Kerberos client only supports the encrypted timestamp method of pre-authentication.
Solution: If your KDC expects a different method of pre-authentication, contact your Kerberos system administrator and request to have pre-authentication disabled for your principal.