Cambia el cable lo primero que es lo más barato y fácil, si sigue fallando, fuerza desde las propiedades de la tarjeta de red en el administrador de dispositivos la velocidad de enlace a 1Gbps (en ese caso, intentará sincronizar a 1Gb, y si no puede, lo seguirá intentando en lugar de bajar a 100Mbps)
¿Qué versión del router tienes, la v2.x (chip QCA) o la v3.x (chip Mediatek)?
En cualquier caso, el modelo es viejito. Probablemente lo mejor que puedas hacer es cambiarlo. Puedes probar a instalarle openWRT, pero huele a fallo de hardware. Prueba también otro puerto si es posible.
Saluidos
