What right does Microsoft have to use someone else's patents without paying for them? If you sell a lot of units before anyone notices, that makes it okay?
A ban isn't the best solution, since it could screw over a lot of consumers who did nothing wrong, but there ought to be a monetary settlement at least.