Há mais dados a serem coletados.
O usuário relata problemas com o login, ou você está apenas respondendo às mensagens no log de eventos? Você consegue reproduzir isso sozinho?
Se o usuário não estiver relatando problemas, é bem possível que eles estejam executando um serviço com seu nome de usuário que tenha uma senha expirada. Dê uma olhada nos serviços locais (em Ferramentas Administrativas e certifique-se de que o campo "Fazer Logon Como" não tenha seu nome de usuário.
Além disso, verifique se os relógios estão sincronizados. O Kerberos não funciona com uma grande diferença de tempo entre duas caixas.