Problema ao entrar no tentar entrar no servidor pelo nome

Seguinte galera, sempre montei servidores samba e até entao nunca tive problemas com esse... Mas ontem ao montar um servidor me aconteceu um problema que me pegou de surpresa...

Após ter configurado todo o smb.conf, criado os usuarios e dada as permissões eu fui testar as configurações do samba, entao acontece que quando eu vou no micro windows e digito no executar "\\servidor" ele nao conecta no micro samba, mas quando eu digito "\\192.168.2.6" que é o IP do servidor samba, ele conecta normalmente!! Ai se eu vou no servidor e reinicio o serviço Samba eu consigo conectar com o comando "\\servidor".

Uma coisa engraçada é que quando eu reinicio o serviço samba ele dá um erro dizendo que nao pode "stopar" o serviço nmbd, pois o mesmo nao está iniciado.

Para resolver o problema por inkuato sem precisar reinstalar tudo outra vez eu colokei no rc.local o comando "/etc/init.d/samba restart" isso faz com q ele funcione normalmente.

Mas keria tirar esse comando do rc.local e deixar ele funcionando normalmente... alguem teria uma opiniao?

Se ajuda uso Debian Lenny, kernel 2.6.26-2-amd64, a instalação feita foi a menor de todas e o samba eh o 3.2 eu axo.

Desde já obrigado!!

Tenta colocar essa linha no arquivo smb.conf

netbios name = nome_da_maquina