Hum cake if you do whip it out - the board LOL!! just have a check for any obvious "dry joints". You can check those out by just looking at them and them gently move the above board components to see if the connections below move.
Also check for any signs of scorching - blown caps - because it's new doesn't negate it from those. Perhaps even a very close check of the DIMM slots with a magnifying glass may show up something.
Gently take out the CPU and reseat that in fact anything that can be taken out and reseated for that matter.
I suppose it wouldn't hurt to check out the volts on the PSU while you are at it again anything is possible.
You have nothing to lose form just checking eh?