It is possible the heatsink got loose and there is a small gap between it and the processor. To fix it you have to remove the heatsink, clean it and apply new thermal paste.
There is no way to be sure if this is the problem in your case, but it's easy and cheap to fix (compared to a new CPU).