Primeiro de tudo, 10 horas de memtest ainda não garantem que você localizaria o erro. Alguns erros podem levar dias para serem revelados.
No entanto, como você fez um teste cruzado com outro conjunto de memórias, parece que a placa-mãe ou a PSU estaria com defeito. Como as memórias e suas configurações afetam a freqüência de congelamento, eu primeiro suspeito da placa-mãe, especialmente porque no P4 é o chipset que controla as memórias.
Você está executando o BIOS mais recente disponível para a sua placa-mãe?
Verifique também as temperaturas do chipset; Se o dissipador de calor estiver muito quente para manter o dedo sobre ele, então está muito quente. Os fãs morrem com o tempo, então é possível que o fluxo de ar no gabinete tenha diminuído demais causando o problema. Você pode verificar se os ventiladores funcionam corretamente, colocando um lápis de madeira entre as lâminas e, em seguida, verificando se ele começa a girar imediatamente; Se parece que o ventilador tem problemas para começar a girar novamente, os rolamentos estão morrendo e é hora de trocar o ventilador.