The heatsink is glued on the processor. I can't say I'm willing to try to remove it, clean the CPU, and then reattach it.

But, changing the fan seems to have solved the problem. It has been on most of the day without any problem.