Eu também tive esse tipo de problema em um notebook Samsung. Depois de examinar os logs, descobri que era necessário atualizar o microcódigo da CPU.
Você pode fazer isso executando:
sudo apt-get install intel-microcode
A Samsung não lança bioses com novo microcódigo. Isso é um problema.
Isso pode resolver seu problema. Eu tinha a mesma geração do Core i3.
Você também pode tentar ativar e desativar a CPU no BIOS, se a primeira solução não ajudar.