Was it an intel CPU? My laptop also had issues with throttling, but it turns out that turbo boost was on, and the BIOS had no way to turn it off.

I wound up writing a cronjob that does "echo 1 > no_turbo" every minute... although it only really needs to be done once per boot, or every time you plug/unplug.