Please physically describe where each PC connects, router or switch. Also, are all PC's wired, or are some wirelessly connected? Perhaps refer to them as PC1, PC2, etc. Need a clear image to try and help u! 98% of these issues are at the physical layer, so lets start there.
I also believe there is a sharing issue between the linux os running on linkstations and terastations that can prevent Windows 7 from seeing these linux shares. I have run into this before and I will have to search for that fix...