Well the cooler definitely does have an impact. Another aspect that could be in play is the CPU itself. It's not a secret that despite being the same model, many of them actually vary slightly. It might be the combination of both. Also, you didn't mention how long ago you last changed the paste. From what i generally learned, it is good to change it at least every year or so. So i would suggest doing that first.