39 for idle and 70 is typical for that overclock temperature. Have you run prime 95 yet? That will tell you the max temperature your CPU with that clock and you probably wont experience that temperature doing normal things such as gaming and other stuff. Anyways do print screen that temperature image and post it up.
Anyways is this the stock cooler? Or an aftermarket cooler?
Edit: seen you just updated your post, I'm going to say you whatever your using is telling you the wrong thing and you should use speedfan instead. Anyways try these:
http://www.cpuid.com/softwares/hwmonitor.html
or
http://www.alcpu.com/CoreTemp/
Both seem to tell me the correct temperatures on my processor. I also urge you to check the bios temperatures to get a true temperature reading, but it wont be idle nor load. It would be something in the middle.