senti il server wins penso sia lo stesso su cui ti gira samba vero?aggiungi questa riga al smb.conf nella sezione global

wins support = yes

e questa riga per il bind dell'interfaccia

interfaces = 127.0.0.0/8 eth0 (chiaramente sostiuisci l'eth con l'interfaccia tua)

detto questo a firewall come stai messo?samba per rendersi visibile e comunicare bene ha bisogno di queste porte, te le metto sotto forma di regole iptables

-A RH-FIREWALL-1-INPUT -m stat --state NEW -m udp -p udp --dport 137 -j ACCEPT
-A RH-FIREWALL-1-INPUT -m stat --state NEW -m udp -p udp --dport 138 -j ACCEPT
-A RH-FIREWALL-1-INPUT -m stat --state NEW -m tcp -p tcp --dport 139 -j ACCEPT
-A RH-FIREWALL-1-INPUT -m stat --state NEW -m tcp -p tcp --dport 445 -j ACCEPT

assicurati che i demoni smbd e nmbd siano avviati.Fammi sapere se ci sono novità.