Ursprünglicher Beitrag von: Felix ,
As Tommy Gurreri suggests, was the fan correctly connected after the cleanning? Other possibility is did you put too much thermal paste? Notice only a little is necessary. Using too much may be as harmful as using none, because the thermal paste is only needed to fill the microscopic gaps between surfaces, not to create a new layer by its own.