The fact they have to do this is daft but they broke the agreement and could have been fined up to 10% of their annual revenue (which is a lot more than what they have been fined).
It's Microsoft's fault, it's not like this is a new thing the EU does. Why risk getting fined by removing it in the first place?!
Maybe next time they settle on some terms they will stick to them. 'Technical error' just doesn't fly I'm afraid.
An agreement made when facing the barrel of a gun is not a valid agreement.