Shane está certo sobre o tempo de inclinação, provavelmente não é o seu problema; a configuração padrão é 5 minutos de tolerância btw.
Ao falar sobre tempos de espera, saiba que o valor do tempo limite para uma operação de autenticação do Kerberos v5 é de 30 segundos. Isso pode ser ajustado pelo valor KdcWaitTime
na seguinte chave no Controlador de Domínio:
[HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Lsa\Kerberos\Parameters]
Outro problema (embora incomum em florestas pequenas e médias) é a limitação de tamanho padrão do token de 12 kilobytes. Se o tamanho do token do usuário exceder 12K, você também poderá ter problemas. Leia mais sobre o problema de tamanho do token aqui
No entanto, isso é uma adivinhação, já que sua pergunta realmente não traz informações valiosas de diagnóstico para a mesa