“Network cable unplugged” after reboot of windows computer

I have a weird behavior with my windows machine:

I recently upgraded to a new computer (namely new mainboard and cpu). In general everything is working fine but sometimes after a reboot, The computer does not have internet connection.

System:
ASUS ROG Strix X570-I Gaming (AM4, AMD X570, Mini ITX)
AMD Ryzen 9 5950X (AM4, 3.40GHz, 16-Core)

The cable is plugged in properly and routed in cable channels. There is no way of stepping over it or moving it by accident.

Unplugging and relugging the cable helps in some instances, in others it doesnt. Not replugging and resetting the network adapter helps though.

Any Ideas, what the issue could be?

I have around 7 Computers in my network, none of them show any issue with the Wired connection.