Eu tentei muitas coisas até ver a resposta acima usando apenas o nome de usuário. Essa foi a chave. Continuei recebendo uma falha no kerberos ao encontrar o kdc e uma falha no kerberos para autenticar as mensagens até que usei o seguinte:
realm --verbose join -U 'administrator' host.domain.com