It sounds like it is either a problem with the motherboard or CPU as it wouldn't boot the first time if it was because of a memory incompatibility. I've seen the exact same thing happen on a server where the heatsink wasn't making full contact and the chip burnt out a few seconds after the first boot. Do you have another CPU you can try in the board?