The problem was something else entirely.
While experimenting with the other Intel NIC, I had set Speed to 1.0 Gbps instead of Autonegotiation. This resulted in it not being able to connect to the router which is 10/100.
It appears that my router does actually support crossover-detection.
Thanks.