You state that the correct relay is installed. Have you checked the resistance of the 85-86 circuit in the relay and compared with a new relay? If the resistor in parallel with the relay coil is open, the relay will still work, but the BCM may detect it. Login to read more.