Hmm - are the extra power plugs properly attached to the 580? 8 Pin, + 6? <-- do not have one, but I believe that is the correct set.
Are there any motherboard settings that require a jumper or switch for the PCIe Slot to work?
When you power on, does the video card fan actually work?
Yeah like stated check that the card has all cables attached to it, sounds like it isnt powered on well. Also you need to plug the card into a PCIe slot ....a normal PCI slot will NOT work. Just making sure. Should be the top slot, also if the card is not properly powered the fan on it should spin at 100% as that is what one of my 580's did when I swapped motherboards and didnt plug it back in.