Ok I got a possible solution. I'm running fedora core 3 and I was having the same problem w/network path not being found tring to access the samba server from my Windoz Xtra Pain box. I completely disabled iptables but was still having the problem. I guess you need to make sure that the 'winbind' process as well as the smb process are running. After I started that process up I was able to access the samba share.
good luck all
`a~!