Dado que você teve problemas de superaquecimento no passado, é possível que algum componente ou componentes tenham sido danificados irrevogavelmente pela alta temperatura. Você pode ter corrigido a causa visível imediata de superaquecimento, mas o superaquecimento pode causar muito mais dano sutil e isso pode ser a lenta manifestação desse dano.
É inteiramente possível que isso seja algo parecido com uma falha na fonte de alimentação e que seja sempre um componente simples e agradável para mudar, então eu começaria lá.
Também é inteiramente possível que os componentes do seu sistema estejam simplesmente ficando velhos. Sem detalhes do seu sistema ou mais detalhes de como ele realmente falha, é difícil apontar para qualquer componente como defeituoso.
No mínimo, precisaríamos de detalhes como CPU e placa-mãe, além de outros detalhes relevantes que você possa imaginar.