Buenas
Echa un vistazo a las memorias, podrían estar fastidiadas. Un memtest en estos casos ayuda, también habría que examinar los slots, que en ciertas ocasiones son muy puñeteros.
Por curiosidad, ¿las fuentes de alimentación de serie y la nueva, cuáles son? Marca, modelo, potencia, eficiencia… Por temas de calidad, no es que ese equipo consuma mucho, pero no esta de más saberlo.
Otra opción, aunque más remota, es que algún componente se haya fastidiado en lo referente a su alimentación y en algunos arranques esté provocando un ligero cortocircuito esporádico, pero como te digo es muy improbable.
Saludos