Hey guys, I fixed this problem and recorded the entire process. You basically have to change out your HID Ds4 bulbs and not the ballast. This happened to me twice already, and both times I just installed new HID bulbs on my 2006 Lexus GS300 and the problem went away.
I recorded a video because I already made a whole collection on my car for routine maintenance items like brakes, resetting the maintenance required light, changing to a k&n air filter & installing an amp and subwoofer to the stock Lexus radio to name a few.
Here's a link to swapping out the HID bulbs procedure, which I admit was a bit of a pain in the !Removed!, that's why I went through the trouble of making it. If you have any questions, just post a comment on Youtube and I'll try to get back to you guys.
How to Repair Lexus Intermittent HID Headlight Problems