I have a port on a Gigabyte X58-UD5 board that needs to be very carefully fiddled with to get running at 1gbit, no matter the cable. Usually it runs at 10mbit until its unplugged, plugged back in and wiggled around.

If you have an alternative ethernet port, try switching to that.