Parece que você está desligando as máquinas regularmente e, sem um controlador de domínio, não consegue estabelecer o que é conhecido como navegador principal . O que eu sugeriria é configurar uma máquina como seu navegador mestre, que é mais fácil no Samba (consulte aqui ) e deixando-o ligado o tempo todo. Eu tenho um dispositivo NAS baseado em Linux que designei como meu navegador mestre e nunca tenho um problema com listas de compartilhamento.