Recomendo enfaticamente ativar a auditoria de falhas de "Logon" na política de segurança local de FILESERVER (Iniciar / Executar / GPEDIT.MSC - Navegue até "Configuração do Computador", "Configurações do Windows", "Configurações de Segurança", " Políticas locais "," e "Política de Auditoria"), execute "GPUPDATE" e assista ao log de eventos "Segurança" após uma falha ao ver o que aparece. (Estou assumindo que, ao direcioná-lo para a política de segurança local, que você não tem uma política de domínio sobreposta.)
Você pode verificar se outras combinações de computadores clientes e usuários apresentam ou não o problema (por exemplo, "UserA" no computador normalmente usado por "UserB", etc)?
Isso tem a sensação de um problema re: assinatura SMB ou nível NTLM, mas eu acho que todos os seus sistemas operacionais estão configurados para suas confgurações de estoque e devem funcionar bem. Apenas por diversão, execute o Conjunto de Diretivas Resultante em um computador cliente que esteja funcionando ou não e compare as configurações em "Configurações do Computador", "Configurações do Windows", "Configurações de Segurança", "Opções de Segurança" relacionadas a "Membro do Domínio: .. "e" cliente de rede da Microsoft: ... ".)
Mais uma coisa tola: o nome FILESERVER está resolvendo o mesmo endereço IP em todos os clientes?