The behavior you see is completely normal. The motherboard uses an internal algorithm to derive the CPU temperature from the reading of the CPU thermal diode, which involving adding an internal offset to the read out. This internal offset often change from reboot to reboot. To calculate your real CPU temp, you can read
http://www.silentpcreview.com/article191-page1.html
Personally, I use this formula to estimate my CPU temp:
Load temp: (Load temp - idle temp) / 0.9 + ambient temp in case
Idle temp: (load temp - idle temp) / 0.9 * 0.1 + ambient temp in case
This formula relies on the fact that the load and idle temps use the same offset and thus their difference would eliminate the effect of the changing offset. I believe for most boards the difference in temp is much more accurate than the absolute reading.
I then divide this number by 0.9 because for winchesters the power at idle is roughly 10% of the power at load. Then the rise in temperature should account for 90% of the power, so dividing by 0.9 will give you the rise over ambient at load.