Estações de trabalho não abrem pastas na rede

Tenho uma máquina que estou usando como servidor de arquivos com um windows 2003 server.

Nessa máquina criei cinco pastas compartilhadas e cinco usuários diferentes.

Cada pasta com permissão para um único usuário.

Das estações de trabalho, acesso essas pastas e irá me pedir usuário e senha. Quando coloco o usuário que tem permissão na pasta acessa sem problemas.

Mas tem algumas máquinas que não acessam. Diz que não tem permissão para acessar, mas nem pede usuário e senha, já da erro direto.

Não consegui encontrar nenhuma diferença de configuração (na rede) das máquina que isso funciona e nas que não funciona.

E no servidor, a pasta está configurada para aceitar a quantidade máxima de usuários logados simultâneamente.

Ah, e tem uma pasta que está com permissão para todos (everyone), nessa nunca dá erro.

Alguém sabe dizer o porque disso?

Obrigado.