I had a similar problem and it turned out to be the power supply.  I switched from a 1000W EVGA to a 1200W Seasonic and then everything booted just fine.