I booted back on an "old" kernel 2.6.20-15 and my cpu freq scaling was back. However I still have the same warning in dmesg about ACPI (so this is another problem) but powernowd is now running just fine. Hence, the problem was definitely introduced in 2.6.22 kernel.
I'll upload my dmesg with 2.6.20 to see the difference.
I booted back on an "old" kernel 2.6.20-15 and my cpu freq scaling was back. However I still have the same warning in dmesg about ACPI (so this is another problem) but powernowd is now running just fine. Hence, the problem was definitely introduced in 2.6.22 kernel.
I'll upload my dmesg with 2.6.20 to see the difference.