How did you confirm it was the CPU?
It might be that the PSU or RAM, or even motherboard, is at fault. How old is the PSU, and what make and model is it (should be shown on a sticker)? Also, have you tried with only one stick of RAM at a time in each individual memory slot.