Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
I have gone ahead and cleaned everything applied new paste and changed both northbridge retaining pins. See pics.

You need to address the oily residue from the thermal pads and probably replace the thermal pads too. The oily residue from the thermal pads + dust becomes conductive overtime.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.