Check the voltages on the PS. I have had low voltages problems show up just like bad memory. Check them all, even the Negative voltages.
Also check the the CPU hasn't been overheated due to any of the usual causes, HSF not centered quite properly, fan death, ect. What you are describing does sound like a low level hardware issue. IDE cable pulled half way out at MB?
Good Luck,
Jeff
