Symptom: PC fails to boot when powered on, but boots after Ctrl+Alt+Del is pressed.
Probable Cause
Power_Good signal from PS; either the signal isn't present, or is at the wrong voltage, or is sent at the wrong time.
Solution:
Replace the PS with a better model.