I assume you have read this post on stackoverflow: http://stackoverflow.com/questions/12956037/gssexception-encryption-type-aes256cts-mode-with-hmac-sha1-96-is-not-suppo?
Regards,
Ronald
[EDIT]
This post could also be interesting: https://issues.apache.org/jira/browse/AMBARI-8840
Based on that message my first idea would be as the post from Ronald suggests the unlimited strength policy.
Have you validated that the JCE has been installed on either server?
You can easily confirm this by looking in "program files/java x/lib/security/", if you open the file local_policy.jar in a zip tool and look at the file "default_local.policy". You should see these lines:
grant {
// There is no restriction to any algorithms.
permission javax.crypto.CryptoAllPermission;
It's been a long time since I had to do a Kerberos setup, but a tool that I used to troubleshooting:
http://www.iis.net/downloads/category/troubleshoot (look for the deleg config tools)
http://blogs.msdn.com/b/webtopics/archive/2008/04/25/delegconfig-a-tool-to-help-resolve-kerberos-authentication-and-delegation-issues.aspx
Also did you enable the configuration on the server level to accept the Kerberos type certificate. By default since windows 2008 the kerberos encryption isn't enabled.
http://blogs.msdn.com/b/openspecification/archive/2011/05/31/windows-configurations-for-kerberos-supported-encryption-type.aspx