I cleaned up my computer and took off the CPU can and cleaned it with a brush. I also brushed over my CPU and removed a thick layer of dust. What I found was thermal paste that had dried. My CPU fan is a stock Intel cooler but the top two locks haven't been put into place. Before I cleaned my computer I got temperatures of around 40 for each of my four cores (I got an i5). Now I get 60+ for each core. Should I get a new CPU fan and some thermal paste. By a new fan I mean something that is $12 and some $5 paste. Any advice/recommendations?