Have you measured the voltage at the light connectors? I have no idea how sensitive your LEDs are to very low voltages but you might want to check that out so you can rule out any inductive coupling from adjacent wires in the loom. Like Daryl said, a resistor might be needed.
My gut says that this is a grounding issue. Whenever I get weird electrical stuff happening, that is usually the cause but LEDs are special.