Not a solution, but an explanation based on measurements:
TL;DR: the HV power supply occasionally burps out a random pulse that fires the laser tube, despite being disabled by its L-ON input signal.
Although I saw this on only two power supplies, the symptoms seem common to all of them, if only because all CO₂ HV power supplies are pretty much the same inside.