My guess is that there is a flaky network card or hub somewhere on the network and this is causing continuous network re-configurations (if everything is slow).

Buy a new 100MBit hub. Connect one machine at a time checking the performance as each is connected. Disable NAV entirely while you are doing this check. You should be bale to get network performance that is no worse than 1/2 the speed of Adagio running locally.