Eu tive esse problema e reinstalei o samba, smbclient e o swat, o swat não tem nada a ver com a história, mas foi no pacote, o samba também não teria, a menos que os micros windows não me enxergassem, mas foi quando eu o removi e reinstalei que que voltou a funcionar, ainda não sei qual a causa entre o estranho e improvavel conflito que se deu no smclient, mas não bastava remover-lo, tive de remover o samba, por isso perguntei, para saber se tinha ele instalado e rodando.
O meu problema começou do nada, funcionava normal e, de um minuto para o outro, os micros da rede não eram localizados, mapeamentos não funcionavam, mas as maquinas pingavam normalmente, ai pensei, será que foi alguma atualização??? minmha placa de rede??? mas foi algo mais estranho!
Após fazer isso, remover e reinstalar samba, smbclient e o "pagou o pato" swat, a rede voltou a funcionar exceto por um dos mais de 500 computadores, esse computador em especifico, tem uma impressora compartilhada e algumas pastas também, eu clico no computador e ele não me mostra os compartilhamentos, é praticamente o mesmo problema que dava um nivel acima, quando clicava na rede e os computadores não apareciam...
Como não é importante, deixei de lado, mas é estranho ver qualquer computador acessar suas pastas, compartilho a impressora para outros tantos computadores e o ubuntu não enxerga nada, como se não houvesse nada compartilhado.
Creio que vc, ao fazer o seu micro voltar a enxergar os outros micros, possa vir a ter esse problema em breve com algum micro da rede.