Ok, so in my case it actually was an issue with the port itself. My issue is now resolved. Even though I'd replaced all the cables and tried plugging into various ports on my switch, the bad port was actually in our patch panel!! I'm using a different port in the patch panel now and it autonegotiated to 1000 mbps full.
