Prime kannst Du als Richtlinie sehen, jedoch keinesfalls als Nonplusultra.
Szenario:
Prime attestiert Dir über 24h Absturzfreiheit. Nun installierst Du beispielsweise den Folding @ Home Clienten und wunderst Dich, weshalb die berechneten WU's immer vorzeitig abgebrochen werden -> Speicherfehler, zu hohe Übertaktung.
Wenn Memtest meckert, dann halte mal Ausschau, ob's 'ne neuere Version gibt und teste damit. Möglicherweise liegt nämlich nur ein programmierfehler vor.
Bleiben jedoch diese Fehlermeldungen, würde ich mich nach Memtest richten und NICHT nach Prime.