The idea that replacing the surge protector cures the issue must be some sort of hint, but it certainly is not intuitive.

Grasping for straws: there could be some sort of transient on the power and the old protector is worn out or your new protector is more potent. I don't know why this transient is present only when the stove is running.

---

Off the wall: Over the years I've had trouble with turntables and static discharges. Adding some graphite to the main bearing or a little talc to the back of the belt is effective.

I have also had some trouble with cassette deck motors generating static discharges. Grounding these motors takes care of this one.

I guess it is possible that the fan associated with the stove is generating static discharges.