Hello,
How about a little more description on the noise? Is it a knocking, or a tapping, or a squeeling, or a squeeling, or a rubbing kind of nioise ?
Be sure to check the viscous coupling on the fan, the water pump, alternator beaings etc. Even a loose fan shroud can get into the fan blade at different rpms.