I think most was covered already but if I had one around I would try a new cable. I work on outdoor wireless radios often that connect Ethernet cable. A couple of other thoughts...
Have you tried 2 different devices on each end like laptop to laptop? Could be the one device not negotiating...