Samba não funciona com o nome das maquinas

[rodzorro]

Criei uma pequena rede com grupo de trabalho com maquinas windows e linux.Acontece que nas maquinas linux (ubuntu 8.04),os computadores enxergam  o grupo de trabalho e o nome dos computadores. Quando clico em algum computador que seja windows, as pastas compartilhadas nao aparecem. Mas quando subtituo o nome do computador pelo ip dele, as pastas compartilhadas aparecem. Alguem sabe o que pode ser?