Zkus ještě jednou vyměnit za třetí kabel a ověř, že je cat5e a má zapojených všech 8 vodičů.
Pokud by to nepomohlo, zkusil bych vyměnit síťovku - to je snadné.
Jinak zkušební čistá instalace na prázdný disk - to je pracnější.
Vyjednávání rychlosti probíhá na fyzické vrstvě, proto jsou v podezření síťovka, switch, kabel a driver.
Neměnil jsi switch/router?
S tím SW trochu brzdím, musel by to být nějaký specialista.
Připomínám na obou koncích Auto nebo Auto negotiation 1000FD.