have you added in your /etc/hosts on the samba server its IP and hostname? it has to know its name to advertise it on LAN. Another posibility is to add it to the nameserver you have in /etc/resolv.conf hope this helps dragos