Problem solved: It's not the NICs, the cables, router settings (I tried everything!) etc.; it's the router itself.
For this and other reasons I just bought a NETGEAR WNDR3700 router. As soon as everything was plugged in, I had gigabit right out of the box.
I'm sad to say good bye to D-Link, but that's what it comes down to.