Do you have ZoneAlarm (or some other "personal firewall") running? Sometimes this messes up the Windows filesharing. If you are you'll probably need to put the other PCs in each firewall's "trsuted zone".
Are you familiar with using the "net" command at the command line? This can be useful for diagnostics:
http://www.computerhope.com/nethlp.htm