Hmmm,
On a CoreDuo and Q6600 Quad here the instructions above are working every boot, plugged in or not, I wonder if AMD doesn't use the generic acpi-cpufreq governor and uses something AMD specific. Can you manually change the setting using these commands? :
For a single core or core 1 of a multicore:
cpufreq-set -c 0 -g performance
For a second core (ie a CoreDuo):
cpufreq-set -c 1 -g performance
Obviously for more that 2 cores just up the '-c #' until all desired cores are set
You can check the output of your CPU info with this command in a regular terminal:
cpufreq-info
You can check the driver the CPU is using with this command in a regular terminal:
cpufreq-info -d
I also have removed 'cpudyn' from AV Linux 5.0 but that shouldn't really affect your issue. What are the permissions on your /etc/default/cpufrequtils file? mine are root::root. Some things to try anyway...