A coisa que me pegou - e parece ser o problema que você está tendo - é que a raiz não usa ... o que quer que você receba do kinit.
Ele usa /etc/krb5.keytab, que você pode listar com klist -kt
. Dependendo de qual versão do sistema operacional você tem, ele precisa de uma entidade de serviço HOST ou - para versões mais antigas - precisa de uma entidade de serviço nfs.
net ads join
e net ads keytab create
farão a primeira parte - criando o keytab do host. Para o RHEL 5, tenho certeza que você precisa criar um NFS Service principal no seu cliente, para permitir que ele acesse o recurso NFS. Eu diria que o mesmo vale para o Centos 5.6, mas não tenho 100% de certeza. Eu não posso te dar instruções do topo da minha cabeça - eu vou dar uma olhada e ver se consigo encontrar mais detalhes. (Eu fiz isso, e definitivamente funciona dessa maneira no RHEL, mas há muito tempo atrás que se eu citasse as instruções, eu entenderia errado).
Você pode solucionar problemas acionando rpc.gssd -f -vvv