Are you using Cat6, Cat5e or Cat5? If it's connected via structured cabling how old is that cabling? I would suggest getting a cable installer that has a decent tester like a Fluke branded tester to have a look, it could be a crushed wire, bad resistance etc that could be causing the problem. It's not as simple as getting a link and speed negotiation.
... View more