The one time I had problems with over heating it turned out just to be cat fur blocking the vents. Those little fans do wear out though, they are not expensive and easy to replace.
if its over heating check the fan and if it is still working add another fan in the back or the tower there should be an empty space with holes in it to breath..
