A friend-of-mine's computer from 2005 was acting like sort of like that a few months ago. Turned out the paste dried up under CPU heatsink. So...maybe some new thermal paste couldn't hurt. Just for good measure.
Electra: "Let's go...together"
Vincent: "When I was with you, it was the only time I felt real"