Could it possible be a metal halide lamp?
The following is from wikipedia and sounds similar to what you describe.
At the end of life, metal halide lamps exhibit a phenomenon known as cycling. These lamps can be started at a relatively low voltage but as they heat up during operation, the...