what is the manufacturer of the lamps? Luma is a popular lamp for fixture manufacturers to send, and they are cheap...Venture is another...then some of them go to off brands....there is a place that advertises in the back of EC mag, called The Lightbulb Store....great prices on HID lamps...but he uses a chinese manufacturer and sells them under PulseRite lamps...they have about a 40% failure rate in the first 6 months...
before you drop fixtures, replace the lamps with a sylvania/ge/phillips and monitor them...i'm willing to bet that will resolve your issue.