As a simple test: smbclient -L YoursWinsServer Does you samba client show up? If so, do you have the windows clients set up to use your wins server? Joel