Having done all those steps, particularly if you tried a known-good cable and known-good port (i.e: unplug one other computer and plug that cable into the non-functioning machine), I would say that the machine has a failed onboard nic.
...unless it's some how disabled in BIOS, but I don't think it's possible if it's showing you.