So! I went about and REPLIED the thermal paste
I cleaned everything again with the ArcticCleaner, both surfaces and sprayed everything with dustoff... making sure no bunnies.
Just put back my laptop and BOOM, the temperature for all dropped by 5-7 DEGREES!
So I am guessing it could had been bunnies!
Now I am at 50C and less for all.
Thanks guys for the responses!