Se o seu cliente puder acessar o compartilhamento usando \\ < ENDEREÇO-IP < \ < SHARE-NAME & gt ;, isso definitivamente aponta para a resolução de nomes.
Por isso, confirmo novamente o lado do DNS, como \\ < FQDN > \ < SHARE-NAME > é efetivamente o mesmo que acima. Se você não fornecer um FQDN e fornecer apenas um nome de host e o cliente [Windows] ainda estiver dando suporte ao NBT herdado, ele também tentará a resolução de nomes do WINS.
Por fim, se o cliente Windows estiver sendo executado no Windows 7 ou no Windows Server 2008 R2 (não tenho certeza sobre o Vista / Server 2008 R1), o cliente, por padrão, deseja usar o NTLMv2. As distribuições SAMBA mais antigas suportam apenas o LAN Manager e o NTLMv1, o que impossibilita a conexão. No entanto, você conseguiu se conectar, então isso é provavelmente irrelevante. Você pode alterar o modus operandi do cliente por meio da Política de Segurança Local ou do GPO.
Para encurtar a história, verifique se sua distro SAMBA está atualizada. E eu consideraria seriamente abandonar o lado NBT do seu arquivo SMB.CONF (entradas WINS).
Boa sorte!