The symptom you are describing is often an indication of a degrading power supply.
Power supplys take a finite time to ramp up to the specified output voltages. If some thing changes this ramp up time, like an increased resistance in the path, the processor may not start on the first try. If...