repasa, los controladores de las tarjetas de red de cada ordenador por si acaso. Si solo tiene ese "cambio" de cable me parece que no es cruzado, si no que es para el tema de redes de 10 o de 100 mbps (a los switch ya no hace falta tener en cuenta este cruce ya que lo detectan)

El cable cruzado tiene que tener este orden: (la posicion de uno de los cables en el conector de un lado con respecto del conector del otro lado)

el 1 con el 3
el 2 con el 6
el 3 con el 1
el 4 con el 4
el 5 con el 5
el 6 con el 2
el 7 con el 7
el 8 con el 8

una foto del conector de un lado: (no pasa nada si no coinciden los colores de los cables, lo que importa es la posicion con respecto al otro conector)

de un lado:


del otro lado:



si esto te coincide, no tendrías que tener problemas, compruebalo, y si no, pues devuelvelo, o quitale el conector y ponle tú otro conector con el orden correspondiente.

La configuracion de los ordenadores es tal y como te he puesto antes