You have an open circuit somewhere it seems. Or, a wire not grounded that needs to be grounded. I'm thinking beyond relays to a glitch in the bundled wiring under dash, or if you luck out, the headlight harness which is easiest to trace.
This was the case for me with phantom brake lights/rear turn signals. Poor grounding on the undercarriage of factory wires.