"I know you want someone's head on a pike (god damn it, you're angry...)"
Nothing personal; I don't have a Lenovo & use Windows only rarely so I'm not directly affected. My response was purely on the basis of what Lenovo need to do to maintain trust. The same would apply to any other company that breaches customers' trust.
Back in the day we used to hear about businesses being customer focussed; I even worked for one which, at that time took it seriously. Since then just about every big business seems to have joined the race to the bottom. When they get there they have no more advantage over their competitors than when they started; their competitors are still right alongside them. They have no cost advantage over their competitors. In the PC world they are selling kit using the same component bins as their competitors with the same OS as their competitors. The only thing they can compete on is their reputation.
And I disagree with you that reputation only lasts a few months at most. It's a long term asset, hard won, easily lost and, once lost, even harder to regain. So once something like this happens they need to send out a message that this is not typical of they way they want to behave and that breaches of customer trust are and will continue to be a sacking offence.