How is your win box resolving names to ip addresses. If you are not using
wins then I think you need to setup a valid lmhosts file on your win box.
Or setup one wins server on the linux box and use static ip addresses on both.
See if that helps