The decree was that they couldn't charge by the machine, regardless of whether MS software was installed. I believe that Microsoft's response was to charge by the CPU instead, which technically wasn't covered in the decree, but had almost the same effect.
In this case they aren't charging by the CPU, they are charging by the operating system that ships with Microsoft's "intellectual property". If they got away with the per-CPU crapola 15 years ago, nobody will blink an eye at the current arrangement.
BTW, fascinating article, thx! At the time, all of the MS anti-trust stuff seemed so distant, but given the current tech landscape, it seems to have taken on much greater importance.