Criar um registro DNS e um registro PTR para o servidor que estava exibindo esse erro resolveu o problema.
Ao tentar entrar em uma nova configuração de caixa com o pam_krb auth, recebo o seguinte:
error guessing name of local host principal
TGTR failed verification using keytab: Hostname cannot be canonicalized
Isso soa como um erro de verificação de DNS de algum tipo. Assumindo que estou no caminho certo, alguém sabe mais especificamente o que está falhando (cliente, servidor ou nome de host do servidor de autenticação, pesquisa de PTR)?