Please do post when you get the chance, purchased some thermal paste and hope to resolve this.
Also, a note to everyone, the issue tends to go away and reoccur randomly. Thus whatever "solution" you have, you should probably give a week or so to truly test it's effectiveness.