Turned out it was old, clotted thermal grease. I cleaned the top of the CPU and the bottom of the heat sink/fan with alcohol, re-applied the thermal grease, and it's been running under load for the past 14 hours or so.

Thanks, everyone!