Como os comentários sugerem, seu problema é que você tem mais usuários fazendo logon do que as credenciais armazenadas em cache, portanto, algumas dessas credenciais que você deseja armazenar em cache estão sendo substituídas por logins mais recentes.
Aumenta o número de credenciais armazenadas em cache e o problema deve desaparecer. Isso pode ser controlado pelo GPO no domínio ou pela diretiva de segurança local. De qualquer maneira, você abre o editor de políticas, navegue até Computer Configuration
- > Policies
- > Windows Settings
- > Security Settings
- > Local Policies
- > Security Options
e editar Interactive logon: Number of previous logons to cache (in case domain controller is not available)
.
Por padrão, é 10, definido para pelo menos o número de contas que você terá registrado, e isso deve resolver o problema.