Você provavelmente precisará adicionar o servidor ao banco de dados do kerberos, conhecido como KDC, criando uma entidade para a própria máquina.
Se você estiver executando o Windows Active Directory com um KDC, poderá usar o ktpass.exe para adicionar o host ao KDC.
se você estiver executando o Windows ou Linux Kerberos KDC, você pode usar o comando ktutil em um shell linux para o principal no banco de dados do kerberos.