Don't know what's happening, but my guess is that something in the sensor is not working properly. The "Aux" thing temperature is way off the others, and I don't thing that difference is normal which makes me think the reading is not correct.
Can you check if, at the bios setup screen, the temperatures are the same too?
Is that a desktop or notebook?
For all others temperatures, they seems to be very good, and if you haven't had any problems with games specially, it's likely that the computer is in good shape. Formatting usually don't helps with hardware problems, but just refreshes Windows itself.
If in doubt, you may try cleaning the computer to remove dust inside the CPU that may help with refrigeration.