Isn't that itself challenge-able?

That’s essentially equivalent for claims like this. File an arbitration claim. Let Microsoft pay. If even a few thousand customers do this, it’s about as painful as a class action lawsuit, which anyway gets eaten up mostly by legal costs.