Testing with another OS, such as a Linux distro - which can run directly off the USB drive and doesn't need to be installed - is a very good idea. If that doesn't run clean then you absolutely have a hardware issue, and if it's not RAM then it's most likely the CPU.
I really would try one (or...