I had this problem twice with new builds.
First time I just went into the BIOS and selected reset system defaults, saved, and rebooted and no more shut downs.
Second time I had to go into the BIOS and input the CPU Speed and set the Ram Timings.
Not sure what you have tried, but these are...