It sounds like you have a bad heatsink mount. Re seat your heatsink, and put about a rice sized amount of thermal paste in the middle, let the heatsink spread it out.