Won't boot first time

When I have the AMD FX9370 installed, my computer won't boot first time. Never does. I hold the power button until it shuts off and press it again for a 2nd boot with zero issues.

When the FX8350 is installed it does boot first try.

The board was an msi 970a G46 with an EVGA 1000 WATT PSU. I know what you're all thinking, "why did this idiot use THAT cpu on a board clearly not meant to handle that kind of stress" that's besides the point. I just want to know if I can expect the same issue on my next mobo. Is the cpu bad or was it the mobo the whole time? It lasted almost a year btw.

At the time yes but that update did not help

1. Check / replace the BIOS battery - my desktop PC fails to boot if this is below 2.9V. A new battery should be 3.2V.
2. Corrupted BIOS - reflash the BIOS with the latest version, set BIOS defaults, reboot then set your preferences
3. PSU problems. The is a sequence of signals between the PSU and motherboard which must work for the PC to boot. I once had a PC which failed to boot since the PSU was not outputting the 5V standby line. Check by replacing the PSU or the "paper clip test" Is my power supply dead?: The Paperclip Test :
4. Check you only have only one drive connected having an active partition since multiple active partitions can confuse the boot process. I use MiniTool Partition Wizard the check for active partitions and reset to inactive those other than the boot partition on the system drive.

The psu is fine I'd have to assume then it was the battery. The board was almost 5 years old.