If the cooler is snug, and your paste is only four months old, I'd have to start looking at the fan speed as well as the ambient temperature inside the case.
Maybe you fan is running to slow and you can adjust a fan curve....or the case temps are high for some reason.
There aren't that many things it could be.