I would follow this tutorial and run memtest86
to test the ram, Furmark
for the Graphics card and Prime95
for the CPU. It seems if you were having problems with your last board and replaced it using the same hardware, there is a good chance the problems are hardware related.
Also, look at the hardware monitor in bios and see what the voltages of you PSU is.