Voltage is always what gains stability and of course heat.
If it fails prime95 it's power starved simple as that, keep bumping up voltage unless your temp gets too hot, this should only apply to CPU unless you're raising your FSB and keeping your RAM at a 1:1 ratio in which you'd need to loosen RAM timings and raise the DIMM voltage, but it sounds like you simply need to raise the Vcore