This is probably stupid but it's not a temperature issue is it?
I think in such situations, other than what you've already tried, people test power supply, so maybe try replacing that, and also the memory. Faulty memory sticks can give issues too, I think. Try using only 1 memory stick at a...