If it is in auto mode - the system will wait for the coolant temp to rise before it actuates the fan - else all it will do is blow cold air into the cabin!
If it is doing it when you manually select fan speed, then I would be looking at the Final Stage Resistor as this is what controls fan speed.