I was fighting with my hid's for a while with the same problem. Even though I was using a relay harness wires were too thin. I ran new wires on the high amp sides of the relay and now they work great if the car is running or not.