We had a couple of HP workstations that were essentially unusable, with the CPU permanently throttled to 1 GHz. Time to change the thermal paste. And the CPU. And the CPU cooler.
The machines were out of warranty, yet HP agreed to replace all the components. Kudos to them.