Hallo l_shelby,

da fallen mir 2 Dinge ein, die die Ursache sein könnten.

1) Die Verbindung zu dem System muß mit dem FQDN gemacht werden (so wie in keytab list - krbsvr400/FQDN@Domain)

2) Die IP Adresse, auf die der FQDN aufgelöst wird wird auf einen anderen Namen im 'reverse' Lookup aufgelöst:
ping FQDN -> IP Adresse
ping -a IP Adresse -> FQDN