I get something somewhat similar with my Gigabyte GA-P35-DS3R onboard NIC.
About once every 3 weeks it can't find the Internet when I reboot from a complete power off state.
If I look in the BIOS whilst rebooting it shows that the Ethernet cable is either open circuit or short circuit - I can't remember which.
Changing the network cable or using a different router/router port doesn't solve it.
Power down, wait one minute, and restart and all is well. It's been doing this since I bult the PC about 3 years ago.
Cheers,
Peter