Can't connect to network

Ok this may be not really a spyware issue but something is really messed up. There is another building that connects to our in house network through satellite. There is 8 machines in the building. Last week one day one wouldn't connect to the domain or get any network activity. The next day it connected but two other PC's were doing the same thing. Now today one of those two connected and the original and the other one don't connect. The funny thing is I can ping any PC in that building but none other than those 8. (Whether they hit the network or not) There is also a network printer that connects there but two of the computers that connect to everything can't print to that printer? I ran the spyware checks and virus scans to no avail. I copied a HJT log just for someone to look at although I don't see anything. I am just trying to make sure it is nothing virus or spyware related before I get on the phone and chew out the Satellite connection company. Thanks for any help

Cdank3