You applied new paste, but did you bother to clean your current heatsink?
Dust on the heatsink works like a thermal isolator. To put it short, it keeps the heat on the heatsink instead of letting it cool down
Hey danijel, yeah I cleaned the heatsink out the best I could. I mean it's only been in there for 2 months, and then I replaced it, and the replacement was like half the size...I replaced it because it was making a loud noise, anyways the new one goes in and it's been hot since then. Went to put the old one in and the clips broke, it was a stock intel cooler. So now im gonna pay a bit more for a decent one.