So are you saying that high CPU temps have always been a problem, regardless of cooler?
Looking at the picture you posted, the values which interest me are TMPN2, CPU VCORE, CPU core temperatures (which the CPU calculates rather than the board) and CPU power consumption (W). Fan speeds are meaningless unless you know the speed rating of the fans.
CPU VCORE (0.98V) and power values (18.5W) are telling us that the CPU is throttled down and at idle. At 18.5W, there's no way the CPU should be kicking out enough heat to drive the temps up. For comparison, my 1065T posts Wattages of ~55 at idle; around 3x your 955, and yet the temps are never more than a few degrees above ambient at idle.
Now look at TMPIN2. At 86 degrees C (high) it is basically confirming the CPU's own readings. Now, BOTH the CPU AND the board could be reporting false temperatures, but my money is on a cooling system problem. Heat is either not being transferred to the heat sink (poor contact between the spreader / heat sink base) or it is not being transferred from the heat sink into the ambient surroundings (improper fan operation).
So, we should investigate the cooling system.
First of all, open up the case for fan inspection. Then restore the BIOS settings to their optimised values. Boot into the BIOS and select the system health properties. Inspect the case. Are the fans spinning? If no, you've found your problem, if yes continue... Note the temperatures under system health, and also fan speeds. Changes are more important than absolute values. Let the system idle in the BIOS for 30 minutes or so. How have the temperatures changed?
Note the speeds or speed ranges of the fans. For example, my case fan runs at about ~1000 RPM, without PWM. The CPU cooler specification is between 1000~2200 RPM. The CPU fan is of most interest - how much does that value change with temperature?
If the fan speed rises significantly with no corresponding reduction / levelling off of temperature, I would begin to suspect poor contact between the cooler and the CPU heat spreader.
If the CPU temperature rises significantly without a corresponding increase in fan speed, then there is a problem either with the cooler or the board (or your installation of the cooler!).
If both the CPU temperature and fan speed increase drastically, I would begin to suspect a problem with the CPU itself, but I just can't see this scenario with the low idle wattages you posted.