Se o dissipador de calor da CPU for "muito legal", talvez você não tenha um bom contato físico entre ele e a CPU. A única maneira de solucionar esse caso específico é remover / reaplicar a pasta térmica entre os dois e esperar que isso melhore a situação. Eu tentaria atualizar o BIOS primeiro, conforme a sugestão do Sadface.