Debugging Kerberos on Linux can be an absolute pain due to its lack of good debug output.
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.