Is your car currently overheating? What if you let your car sit and idle for a while in the hot sun, will the fan kick on then? If the fan runs with the a/c like you say, are you sure you hooked up the temperature sensor correctly?