|"Someone told me that 800 MHz is too low for Cool N' Quiet to bring it to anyways"|
Generally that would be true, but we have no idea what you've done or if you've botched any other BIOS settings. It would be nice to know exactly what is displayed in CPUZ. What is listed for core speed, multiplier, bus speed & HT link?
I just noticed that you listed "BIOS Version: Pheonix - ACPI Revision 0701". That BIOS is over 1.5 yrs old. There have been at least 7 updates since then. The latest non-beta version is 1301. And you need PCB 1.01G to support the Phenom II X4 965. Did you look into all these things before you purchased the CPU?
Also, who installed the heatsink on the CPU? Was a thermal pad or thermal paste used? If it was paste, are you sure it was applied properly? Are you sure the heatsink is fully locked in place. If this was done incorrectly, the CPU *may* be overheating & automatically underclocking to prevent itself from burning out. All modern AMD CPUs require the "middle dot method" for thermal paste application:
Here's your board: