Debugging Kerberos can be a pain. One thing that might help ease the pain is to enable Kerberos debug trace. This is done by setting the environment variable KRB5_TRACE.

Example:

KRB5_TRACE=/dev/stdout ssh example.com

This will cause Kerberos debug information to be printed on STDOUT.