It is a connection problem as your system is clean, as you have a new router and the Ethernet cables work, the next option would be that the card is damaged. However this would cost to replace as it is on the motherboard. The only alternative would be to try a wireless USB and see if that works better