vc tem servidor wins dentro da sua rede?
se não tiver, configure o samba como servidor wins. ou então crie uma conta com ip estático dentro do servidor wins (só da pra fazer com o microsoft).

apesar disso, a máquina do samba deveria aparecer no "ambiente de rede". você usa apenas windows98 ou tem algum windows NT por aí? e possível que a máquina que cria a lista de máquinas não esteja colocando o samba na relação.

vc usou que tipo de nó para configurar suas estações? o certo é usar wins, depois broadcast. isso também deveria resolver o problema.