É verdade que, se um cabo é longo, o comprimento pode degradar seu sinal.
CAT-5 is rated to 100M
CAT-5e is rated to 100M
CAT-6 and CAT6e is rated to 550M or 1000M depending on the source
Como você pode ver, os cabos CAT-5 não devem se degradar até atingirem comprimentos de 100 ou mais metros.
Talvez haja algo errado com o cabo que você está usando atualmente ou com a porta no roteador. Tente mudar as portas LAN em cada computador e veja se o mais próximo recebe uma velocidade reduzida. Se este for o caso, use uma porta diferente. Se não tentar um cabo diferente.