feriner :
Oh my goodness, this could actually be the problem. I have a water cooler already, is there a way to clean that out too? I will definitely try dusting my case.
45C is by no means on an issue of concern, and in now way could be considered "overheating". Especially in summer when even in moderate climates air temps can break 35C ...... Haswell does not start to throttle until it approaches 100C
Looking at your temps, your cores are averaging 36-40C ..... My desktop (16 fans and 5 x 140mm worth of rads in push / pull) typically averages 6-7C above air temperature at idle. It's only 27C here so I am at 33-34 C average. ....just a few degrees below your 36-40 average.
While checking the temps, I downloaded, unzipped and installed the latest Afterburner.... CPU temps maxed at 54C. Your max of 45C is no issue whatsoever.
http://arstechnica.com/civis/viewtopic.php?f=7&t=1214821
I just built a Haswell system a couple weeks ago: i7 4770 with an Asus Z87-WS motherboard (stock profiles) in a Fractal Design Define XL R2 case (using the included case fans in their stock configuration), running CentOS 6.4.
With the stock cooler, 76 ºF inside, I am seeing about 40-41 ºC idle.
That's hotter than your average of 36-40F.
I routinely reach CPU temps of 75C while stress testing with no freezes or other issues and Haswell does just fine well into the 80's and even 90s. Other boxes on here here hit close to 80C again with no freezes or concerns.
However the 4500 rpm thing is puzzling .... I haven't used a stock cooler in over a decade so can't remember what kind of numbers they hit. What cooler are you using ? Are you running any other monitoring utilities which might cause a read error ?