Isso pode acontecer devido a várias causas: 1. Firewalls (o Firewall do Windows integrado ou software de terceiros) que bloqueiam a comunicação de rede. Esta é a causa mais comum desses tipos de problemas. 2. Configuração de rede incorreta ou incorreta. Todos os PCs da rede devem estar usando o DHCP. 3. (Raramente) hardware ou cabos de rede ruins.
Eu odeio dizer isso, mas às vezes esse tipo de problema é melhor definido como "O compartilhamento de rede do Windows é terrível". Se você não é contra e é apropriado para o ambiente, instale o Dropbox em todos os computadores (ele simplesmente funciona!). Se você estiver em um ambiente corporativo ou em outro cenário em que precise restringir o acesso com base nas credenciais do usuário ou em outra segurança, use uma solução de servidor de arquivos.