Parece que você não sabe se os usuários estão executando a nova versão do script ou a versão antiga. (Eu estou supondo que você tem um único controlador de domínio e que este não é um problema de replicação de arquivos entre os CDs. Teoricamente, poderia ser, mas nós vamos lá apenas se você indicar que está vendo problemas de replicação com o compartilhamento NETLOGON entre seus DCs.)
Meu instinto diz que você está fazendo algo como "NET USE ..." e os usuários têm "mapeamentos de unidade" persistentes ativados. Como tal, quando o "NET USE ..." tenta "mapear" a letra "drive" o comando está falhando porque o "drive" já está "mapeado".
Eu adicionaria um "NET USE x: / D" na linha antes da letra da unidade em questão, como:
@echo off
NET USE Q: /D
NET USE Q: \server\sharename
Isso exclui o "mapeamento" existente para "drive" Q: antes de criar um.
Por padrão, esses "scripts de logon herdados" são exibidos durante o logon. Dessa forma, você pode adicionar a linha de depuração "echo on" e / ou uma "pausa" no final do script, depois fazer logon como usuário e ver o que está realmente sendo executado. Esta é a sua melhor aposta se você não conseguir fazê-lo funcionar - veja o que está realmente sendo executado e depure-o.