As already noted, a good way to confirm or deny the temps you get is touching the base of the cpu heat sink. My XP 3000 in an Asus A7N8X-X is often "56 Celcius"at idle, and up to 60-61 at only a moderate load. But at the indicated "56", the heat sink is literally cool to the touch, so the sensor is apparently inaccurate. At the 60 Celcius point, the heat sink base (it's a Vantec AeroFlow TMD) is only starting to feel "somewhat" warm, even held cupped in my hand (being careful I don't get my thumb in the fan, of course).
Get a couple of different diagnostic type programs and see if all agree on the temps. You may be able to borrow a surface temperature thermometer to hold against the heat sink as an additional confirm/deny option. Assuming it is running that hot, something is wrong, such as too much/ too little thermal grease, poorly seated HSF, inadequate HSF, etc.
:Q