A "/etc/hosts" file that has localhost first instead of the hostname can cause the computer object to be named localhost in Active Directory, or can cause the host.keytab file to have keys for localhost instead of the correct hostname.
A typical hosts file that caused this issue could look like this:
127.0.0.1 localhost.localdomain localhost hostname hostname.domainname
Reorder the hosts file as:
127.0.0.1 hostname hostname.domainname localhost.localdomain localhost
Or you may also remove the hostname from the loopback entry entirely, as it is not always needed.
After correcting the hosts file do a complete unjoin and rejoin, e.g.:
vastool -u administrator unjoin
vastool -u administrator join -f example.com
On RHEL Linux the following files may also be configured with localhost: