I think the problem is that the LED lamps contain capacitors, so every time you turn them on there is a big current surge. Controlling them via the ADJ pin is the way to go. See the attached schematic. I included the diode because I know there is a bridge rectifier between the lamp supply pins and the regulator chip, and you don't want to drive the ADJ pin below the local ground of the regulator chip.
