On a kerberos KDC, /etc/hosts must have an entry for the hostname, and the entry must refer to a local IP other than localhost.