See if you can ping all the machines from the linux box
If you can then its a samba problem
If you cant then its a networking problem
Go from there.
For samba you would have to setup smb settings i cant remember exactly where they are but you can go to
www.justlinux.com/ and they have tutorials there to setup samba
Im pretty sure thats what your problem is.