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
A decades-long ban on photography during official tours around the White House has been lifted, officials have announced.
Highs rising to the mid 30s across southeast England and well above average elsewhere in the UK.
England have selected leg spinner Adil Rashid in their 13-man squad to face Australia in the First Test at Cardiff.