No one's going to know without some more information first...
How long has this been going on?
Motherboard
Case
Power supply make and model
Instead of checking thermals after the paste change and later checking thermals after the pad change, you changed them both at the same time?