Hello
Check the memory, it could be faulty. A memtest helps in these cases, you should also examine the slots, which on occasion are very troublesome.
Out of curiosity, what are the stock power supplies and the new one? Brand, model, power, efficiency... For quality issues, it's not that this system consumes a lot, but it's good to know.
Another option, although more remote, is that a component has been damaged in relation to its power supply and in some starts it is causing a slight sporadic short circuit, but as I say it is very unlikely.
Regards