Io farei così:
1) mi accerterei che le schede di rete dei vari PC siano tutte settate in modalità "auto mode" per quanto concerne la funzione "link speed / duplex)
2) Controllerei le caratteristiche del tuo switch (o del tuo hub).
é un 10 mbit? un 10/100?
Hai usato una porta uplink per sbaglio?
Dicci marca e modello dello switch