EU antitrust regulators fined Microsoft 561 million euros ($731 million) on Wednesday for breaking a promise to offer European consumers a choice of web browser.