Ciao,
si in effetti appare strano, ma poi sappiano bene che esiste sempre un motivo.
Pare che faccia molta fatica nel negoziare i pacchetti o qualche servizio che non si attiva?
Prova a confrontare questi client con quelli dove non riscontri problemi.
[edit]
....Prova a forzare la connessione dal client con il comando :
net use \\server_ip\share /user:samba_user password
se non va a buon fine allora valuta il messaggio di errore che restituisce.