We had a site where this was happening, 12 story office building spending their yearly lighting budget in one month. We found that the Energy Management System (EMS) had a software glitch and starting at 12:00 AM till about 4:30 AM the lights were continually turned on and off 100's maybe 1000's of times. This shortens the life of ballast and lamps. This was pre internet, but I did call the manufacture. The EMS company said I was not only wrong but insinuated I was STUIPID, and that the manufacture was CYAing to avoid warranty issues. So we set up test fixtures with timers and relays and recreated the problem at our shop. I was right.
Had another site and the issue was defective ballast.
Check The EMS.
Check the voltage level at the fixtures with a calibrated meter.
Call the manufacture for warranty issues (They might lie or fudge the truth).
Check for recalls and ask other building owners and electricians if they are having similar problems.