Comment 23 for bug 324211

Check your bios settings - make sure you have set "maximum performance" for ac and battery power and _not_ "custom" or something like that. (That was a problem I had with a T60)
The bios will then "adjust" the maximum available speeds which are setable from the kernel.