The only thing that I haven't seen mentioned yet is the power supply. What brand/model is it? If your voltage rails are drooping, bad things will happen.
You can try to check them with a dmm (dont trust software programs to give you accurate voltages), but if the psu is failing, the voltage...