Thanks for the replies. Yeah the pins are correct and I tried new thermal paste too. Not sure what can be causing this...
Dust in the ventilation.
If you got a 'open-air' GPU and it has gotten dust into it will get hotter and affect you CPU aswell.
Fan not properly working as it should.
You could go on, a lot of Things could cause it. Cleaning your desktop is always a good idea.