ATL2009G37S

I have a 2009 G37 Sport Sedan and the headlight will go out when the car is cranked. Most of the time it's the right light, but sometimes the left. If I turn the switch back and forth it will pop back on??? I have changed bulbs and ballast and still have the issue? Has anyone experienced this? If so, what is the remedy?