Your situation is pretty strange. If you can live without the CPU for a while it'd probably be replaced through RMA. Otherwise, if you don't mind that your temp sensors are most likely faulty then it's fine. With that case and cooler you won't exceed recommended temps running stock settings ( as long as your ambient stays within reason ).
Normally, your CPU temp should be lower than your Core temps by up to about 10 degrees under load ( the difference can be even bigger sometimes ). Now, the 62 degrees limit is just a precaution on AMD's part. Most importantly, temp sensors can be terribly inaccurate and secondly, some people will push their chips way beyond limits so it's best to set them conservatively. The truth is, there should be no damage to the chip below about 90 degrees and it'll most likely shut down by itself before reaching that temperature. Even if the 71C reported were real, taking inaccuracy into account, it should still be below 90 degrees.
I say faulty sensor, though. I'm not about to believe that CPU temp could be over 20 degrees more than cores.
As for fan speed and probably all CPU related behaviour, it's controlled by CPU temp.
Lastly, I'm rather certain that the CPU sensor is located on the CPU itself and not the motherboard ( word is, it's just below the heatsink contact area ).