Prueba con otro switch a ver qué pasa.
Por cierto, los cables de red tienen que ser "directos" (PC a HUB/SWITCH). Si los pones "cruzados" (PC a PC) te pueden fallar o dar problemas como el que tienes.
Por otro lado, ¿estás seguro que tienes las tarjetas de red bien configuradas?
En el admin. de dispositivos, diríjete a tu adaptador de red, y pulsando con el boton derecho, dale a propiedades.
En una de las pestañas tiene que venirte la velocidad. Asegúrate de que está en "100 FULL DUPLEX", que es la máxima que pueden soportar las tarjetas de red a 100.
Tras esto quizás te pida que reinicies.
PD: Los cables ¿están bien? ¿tienen algún corte en algún siti a lo largo de él?
Fijate en los conectores. Los extremos de los "hilos" han de llegar perfectamente a la cuña dorada.