How long since you changed your O2 sensor? I do realize you have CTS problems, but you may have more than one. The OBDII systems use the ECM to turn on the fan through the fan relay. I would change the CTS first and if that doesn't do it check to see if the relay is getting current to switch it. If so, then change the relay.