Have you tried running the machine with the side cover off?
Pay attention to the temps
When you removed Heat sink, did you use Isopropyl alcohol and remove all the old thermal paste?
Did you reapply new thermal paste per instructions, too much is not always a good thing
Heat sink properly seated?
Fan spinning? going correct direction if it was removed?