I had the same issue with my headlights on my first long-distance trip from Austin to Dallas. I have some LED's running directly to the battery as well. The positive terminal was a little loose and tightening it fixed the problem. At first glance, that's immediately what I thought it'd be, but since you say you checked the terminals and tightened them down, I'm stumped...
What do you have controlling the LED's?
|