59C still sounds too hot, though its doubtful that it would do any damage.... An exhaust fan really does very little unless you are overclocking and need serious heat dissipating... No way that would account for 32C difference in heat...
I'll lay odds that the heatsink either had no thermal grease on (dosn't make a huge difference anyway) or was badly / incorrectly mounted. At 59C it probably still is....
Built an Athlon 2400+ a few months ago that ran pretty hot, had it over 100C on max whack. However as said PC had been built by a dude we assumed that the mobo calibration was off. Turned out I'd put the heatsink on the wrong way....
Cheap and nasty case didn't have enough room between the PSU and the CPU cradle to mount the fan the correct way around (Hence it got bunged in the only way possible, case was only really designed with Pentiums in mind) so it took some surgery to get it on the right way around....
Worth opening the box and having a poke around...