The clutch fan will be stiff when cold; the fluid within it is supposed to make it stiff so the fan spins at idle speeds to draw air, and spin freely at higher RPMS, as it assumes you are at highway type speeds and do not require the fan to be drawing in air when moving forward at these speeds.
My guess is that your power steering pump is seizing, causing drag on the belt, and this is "dragging" on all the other accessories that that belt spins. Get it replaced, and you may now need to replace that water pump again.
I'd also check the idler pulley/belt tensioner as well.
Last edited by bucko; 11-07-2014 at 03:35 AM.