I have some bad news. I think your temperatures are high because the cpu is overwhelming the cooler.
Noctua has that cooler rated for 65 watt TDP cpus and you are running a 95 watt TDP part
http://www.noctua.at/main.php?show=nh_l9a_tdp_guidelines.
Now you may be able to lower the clock speeds, but your board is a bit different.
Enter the bios by hitting DEL on startup(you may hit it multiple times if needed.)
In the bios select Advanced(near the bottom)
Select CPU configuration.
Make sure Power Now is on
Enable Configurable TDP and see if you can set it to 65.
The bios also has a custom P-state option, but they do not seem to document it well so I do not have the information needed to guide use of that.
Now, can you please post what case you have, maybe a better cooler will fit(even the stock cooler may be better at this point).