Had to register just to post here. Thank you SO MUCH for this thread, Dmizer, and the rest. I was lucky, I found this page pretty quick after my first day wrestling with this issue. While I don't have it all going perfectly, (and I seriously doubt ANYONE does), it now works reliably almost all the time, and I can now browse my shares via Network in Nautilus. Oddly, xsmbrowser shows nothing at all under WINS, but both my workstations now show up in Samba Config there.
In the end, the easiest way for me was to use the hosts file to just permanantly assign those addresses to the machines. Wish it hadn't take me 3 on and off days of wrestling, but I am a very happy camper right now.
So, in short, once again, a very big THANK YOU for this thread. I will be sure to keep my eyes open here for future developments!
Oh, and a big tip you had some pages back that helped: the line
dns proxy = no
In this thread, you see it both commented, and uncommented, and if you hadn't made it very clear some pages back that that should have the ; in front, I'd still be wrestling with this. Takes two reboots for it to show for me, but if I don't put a ; in front of that line, the whole thing breaks, and I get nothing at all. With the ; there, it works, though it takes a few full reboots for some reason to settle in. Strange, but...for me...true.
Keep up the good work!