kerberos-ssh-problems... (loooooooooooooong)

[Sam Hartman]

Hi.  Can I get you to start sshd with the -d option and look at the
log?  In general this tends to explain why  it is  failing.

Also, make sure that /etc/krb5.keytab contains the appropriate host
key.