Eu estava prestes a dizer o que o MarkM disse. Parece que você já fez um bom trabalho de solução de problemas. Eu também tentaria remover a CPU e a memória e apagar todos os conectores com ar comprimido, mas não tenho muita esperança para isso.
Eu apostaria que seria uma placa-mãe ruim. Eu não vi CPU está ruim a menos que você esteja overclocking-los. A placa-mãe tem mais chances de ficar ruim devido à idade.
EDIT: Também só lembrei que esse problema exato aconteceu comigo uma vez quando a placa-mãe foi curto. Felizmente, existem algumas falhas de segurança que evitam que ele derreta. Certifique-se de que não haja pinos metálicos extras no estojo que estão causando curto na parte inferior da placa-mãe e nenhum outro calção possível.