Olá Chinello Cybernético,
como vc mesmo solicitou, segue apenas um "chute", até porque nem da área sou, mais pergunto:
Vc habilitou habilitou suporte a WINS neste teu server Samba? Lembro que existem opções tipo "wins support" e "wins server", então veja isso e confira por exemplo se esta habilitado e no caso corretamente especificado o seu servidor de WINS da rede. Lembre-se que o próprio Samba pode ser usado como WINS Server, no caso então tente nas estações windows especificar qual é o mesmo também.
Outra coisa que já li é que existem parâmetros do Samba para definir conexões e arquivos abertos no máximo, mais pelo que sei dificilmente se faz necessário alterar as opções default.
Bueno, como disse é apenas um "chute" de canhota.
T+
Arlei