Is the fan relay a factory unit? The reason I ask is some of the after markets relays can be normally closed instead of the proper normally open .
Thus they give current flow when the switch power is shut off witch is the opposite of what you'd want to happen.
Thus they give current flow when the switch power is shut off witch is the opposite of what you'd want to happen.