I can only imagine there would be too much thermal paste on there. Too much, in my experience, is worse than none.
The other option is that one of the retentsion clips for the heatsink is not clipped down correctly.
How much thermal paste did you apply to the cpu?