I had problems like that with my P4 3.0GHz. Had the motherboard replaced twice. Each time it came back and worked fine. Each time it came back HT was switched off, among other things, since that was the default on the mb. Then I switched on HT and changed the other bios setting to what I wanted and started getting random crashes. Eventually I caught on that the problems only stated happening after I have re-enabled HT. Took the PC back and showed them it worked fine without HT but crashed with HT. Two minutes later I had a new CPU. Never looked back since.
So, what I am trying to say it that it could be the CPU, even through everybody involved (including me) assumed in my case it had to be the motherboard. However, I am not saying it is HT. Could be something else in the CPU that is wrong in your case. Or not.