Kind of a stupid question, but is your heatsink filled with dust?
I don't have a huge overclock, 2600K @4.4/1.25V on an old Thermalright Ultra-120 with a low speed fan, and my temps definitely increase in the summer, but not much more than what my ambient room temp changes, which is around 6C.