Just a thought, and sorry of it is obvious, but have you got sharing correctly enabled on the network machines ?
Putting the correct WNS Settings helps, but sometimes it may take a little while for the machines to appear.
You can go the machines immediately by typing \x.x.x.x straight into explorer.