yes, it sounds like your fan clutch went bad, your fan clutch responds to temperature change and changes the angle of the fan blades as they spin to either draw in more air as coolant temperatures rise, or take in less air as coolant temperatures drop... chances are that's the original fan clutch that came on the car, change it out and i bet it will solve your headaches
the principle behind the fan clutch changing the angle of the blades makes it easy to understand why mechanical fans cause so much parasitic drag and why electric fans are so much more efficient, when your car heats up the angle of the blades changes and therefore the drag on the fan due to friction and air resistance increases, that translates to drag on the crankshaft of the motor...