It could be that the switch may be losing ports. The fact that the two computer play different roles than the others muddies things, but it's possible that the switch is the culprit.
But certainly, a 100mb switch should be upgraded, given how cheap GB switches are.