Como você descartou o cabo e os computadores, a única coisa que resta é a fiação na parede. Embora você possa obter velocidades de gigabit em pequenas distâncias sobre Ethernet não certificada, não há garantia. Como você não sabe o que está na parede, é seguro dizer que não são cabos cat6. Claro que eles podem rodar a velocidades de gigabit, mas talvez uma linha de energia próxima tenha uma carga maior e esteja causando interferência, o que está diminuindo a velocidade da sua rede. Além disso, diferentes NICs possuem diferentes limites para negociação automática. Pode ser apenas o NIC da sua máquina Windows mais sensível.
Você poderia investir na substituição da fiação em suas paredes ou usar adaptadores ethernet powerline.