このページに書いてあるとおり、最もあやしいのはCPUとその周辺です。
ヒートシンクやファンの清掃以外にも、一度CPUクーラーを取り付け直してみるといいかもしれません。
あとは、他のOSを起動して動作確認しても同じ症状なのか、とか。