Another way to find out is to do what you were doing with the laptop when it shut down, but do it outside on an icey cold crisp day with no rain... I tried that on my old laptop and bingo - no sudden shutdowns. A strange way to prove that temperature was the problem, but it worked.
No I don't advise sitting in the freezer....