Sounds like your fan is going bad. You can replace it by try placing it with a fan that pulled somehwere near the equal CFM of the orginal.
With those powersupplys that are built quiet generaly are built with larger heatsink and produce power cleaner, with less energy wasted to heat.
Im totally not in favor of ppl putting quiet fans as the L1a that pushes a wussy 24cfm, in a PS that had a fan that pushed almost 40cfm. Probably expect voltages spikes, more under and above the operating voltage it should be running at.