This PSU is a split rail design so the maker of the PC has more work and research to do over the single rail PSU. Some folk that build PCs only learn about rails when it fails oddly.

I'd try a single rail PSU next because the replacement PSU did seem to cure it, even if for a short time. I'd also add 100 or more Watts to the PSU rating.
Bob