Could you give more info as to how they are connected? Are they connected through router, switch, gateway server, etc? What about any security software you may have installed on them? Also, what operating systems are you running on each computer? I had a similar problem like that and it turned out I forgot to disable Norton Internet Security on one of them.  ;D