Not to clued up on this CPUID program but from screenies off other peoples i think i have an overheating fault but not sure what it is thats overheating... one is at 128????
The 128°C is a default showing when there is no sensor present or broken. Basically no reading to be had so you are fine. The CPU temp on the other hand is very High and need fixing if correct.
Yes it is possible that it needs reseating with new paste. Are you using the stock cooler? Have you tried another program like Core Temp to see if it gives the same reading?