Did you replace the fan motor itself? You need to check the PCM side of things too. You'll have to try and activate it on and off with a scan tool that is capable of doing that. The PCM pulses the ground to it.