No ideas, but some suggestion:
(1) have you tried loading different cpu frequency drivers? On my system I can use acpi-cpufreq or p4-clockmod, with slightly different behaviors.
(2) you could try using a userspace governor (
http://sourceforge.net/projects/cpufreqd for instance). Many distributions should have one built-in
(3) is it the same with the "conservative" governor w.r.t. the "ondemand" one?