The Windows 7 service pack 1, rolled out between mid-2011 and mid-2012, failed to offer consumers a choice of browser, leading to the EU investigation that resulted in today's fine.
Microsoft said the failure was the result of a technical error and that procedures have since been tightened.
In what was seen as an acknowledgement of the severity of the mistake, the board cut the bonus of chief executive Steve Ballmer last year, according to company's annual reports.
More top news
Is another prediction from the Back To The Future universe about to come true?
To the undoubted tragedy that was the killing of Reeva Steenkamp, the South Africa judicial system has added layers of legal soap opera.
Cathryn Hall is campaigning for police widows' pensions to be payable for life even if they form a new partnership or remarry.