Originally Posted by Elli

That is very strange. The only thing the computers have in common, then, is the network. Try a different brand of router/switch/whatever you're using. Use new cabling while you're at it. See if that does it maybe.