I recently tried to install a fresh new Asus A8V Deluxe motherboard, and I also had problems with connections off the bat. Drivers from Asus website install the device, but it doesnt work right at all.
If you are still having problems try downloading the controllers for the device from the Marvell website (NIC chipset manufacturer)
http://www.marvell.com/drivers/drive...?dId=116&pId=3
Seemed to do the trick for me.