When dealing with domain coming from win2k3 good old days, krbtgt account is missing the AES128/256 kerberos supplemental credential. It is not common, but it is not the first thing one will search for when having kerberos auth issues. Having dbcheck to check for this would help :-)