Isso soa como o armazenamento em cache do diretório SMB2.
Veja a chave de registro:
HKEY_LOCAL_MACHINE\System\CurrentControlSet\Services\Lanmanworkstation\Parameters\DirectoryCacheLifetime
em seus PCs afetados e não afetados. É por quanto tempo a estação de trabalho armazena em cache a listagem de diretórios e pode ser definida como 0 para desabilitar esse armazenamento em cache.
Algumas postagens sobre o assunto defendem a desabilitação completa do SMB2, mas entendo que isso pode ter sérios efeitos colaterais, dependendo das especificidades do seu ambiente.
Há mais algumas informações básicas da Microsoft aqui: Caches do Redirecionador do Cliente SMB2 Explicado