dae .. seguinte, verifique se tem alguma regra
de firewall bloqueando a saida de pacotes do
samba com destino as portas 137, 138 e 139..

pelo erro pode ser que esteja liberado a saida e/ou
entrada do trafego para as portas 137:139 com
protocolo tcp pelo fato de chegar a funcionar,
e pode estar sendo bloqueado apenas o trafego
udp para essas mesmas portas.

tente usar as seguinte regra
iptables -I INPUT -p udp --dport 137:139 -j ACCEPT
iptables -I INPUT -p tcp -m multiport --dport 137,138,139,445 -j ACCEPT
iptables -I OUTPUT -p udp --dport 137:139 -j ACCEPT
iptables -I OUTPUT -p tcp -m multiport --dport 137,138,139,445 -j ACCEPT