Alguna de las actualizaciones de windows XP desactivan la posibilidad de que el cliente se conecte por netbios al servidor Samba.
Tenemos dos opciones, poner la IP del servidor, ya que la configuración de NetBIOS por defecto nos indica que con la IP usa el protocolo.
La otra opción es entrar en las Opciones Avanzadas de la conexión, ir a la pestaña de WINS y habilitar NetBIOS sobre TCP/IP.