Sounds like overheated/heat damaged ballasts to me. They should replace them without question.

But you'll have to send them in first. Stinks, I know.