I'll look into that next.
So normal temps for my CPU would be ~30-45C?
Well, 62 degrees C is specified by AMD as the maximum temperature which is safe, so if you never hit 63 in theory you should be all right. However it is human nature (and common sense!) to desire a safety margin. No matter how powerful the fan and how low the ambient temperature, you are unlikely to get an idle temperature much below 20 C. An idle of around 5 to 10 degrees above ambient is good. With the normal stock AMD cooler it should be possible to get temperature ranges like this: (taken from AMD discussion forums)
Stock AMD cooler...
idle / full load
33 / 58
35 / 55
25 / 45
40 / 55
Other coolers...
Zalman 9700nt (big, nickel plated copper) idle at cold boot 26c and load 45c
Noctua U12P (4 heat pipes) idle 32 and load 48C
You are getting 45 / 71 with this cooler...
So your idle is high unless you live in a rather hot place (I am in England) and your load temp is 9 over the safe limit. I would say your system was running pretty warm considering you have a fairly big cooler with 6 heat pipes. You should see idle below 40 and full load below 50 in my opinion.