I wonder if the ethernet cable is the right one but I think the pc would detect it as connected even if it was the wrong one.
There are two types of cable, a crossed one for pc to pc and a straight one for pc to modem or router.
If you power up the router and have the cable connected from the pc to the router without the router being connected to the modem, does it show as the cable being unplugged ?