Could it be a faulty thermostat? If yours is stuck open, then I'm guessing the car's thinking that it's not reaching operating temp, so that's why the fan isn't kicking in.