I have recently built my new build and I have an H100i, I get temps in the mid 20's when not overclocked and low to mid 50's at 100% load under prime95. OCed to 4.3Ghz idle at high 20's low 30's and still pretty much in the low to mid 50's under load. I did install a push/pull configuration in my build so that may be why my temps are better, but you should not have such a jump at idle temp OCing from low 30's to 60c just going to 4Ghz. I would check your voltage in your bios and when you OCed or if you use software to OC and not the bios then its doing something to the voltage to make that kind of difference. Its working when your not OCing and then you OC and it jumps 30c, theres something wrong with the OC settings in my opion.
My CPU, you know my cooler and mobo is: LGA 2011 i7-3820, and a Gigabyte X79 wifi UD5.