MadMonkey: ethernet cable itself... dry joints... the IBM's used a weird install disc?? Have you plugged in an alternative ethernet card?
With all those problems, it sounds like a common problem rather then a specific hardware bug. Can you get an original disk for the machines.. it does sound like the install wasn't correct.