É improvável que uma bateria ruim cause esse problema, a menos que esteja gerando surtos de energia, algo inédito. Eu teria colocado em uma RAM ruim, mas desde que você o verificou, você provavelmente está tendo uma placa-mãe com problemas. Tente o seguinte:
1) Abra o laptop e limpe-o completamente, especialmente o ventilador da CPU e a placa-mãe. Você deve fazer bem para limpar todos os conectores com um solvente volátil (o que resolveu um problema semelhante no meu caso)
2) Limpe os conectores de RAM com uma borracha.
3) Remova sua unidade óptica.
4) Verifique as conexões com a placa de rede. Estranhamente, isso estava causando congelamentos no meu laptop há alguns dias.
5) Verifique se há conexões soltas (especialmente para componentes como discos rígidos) e procure por parafusos que possam impedir conexões adequadas.