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
Friends remember "amazing" Adam Pritchard, who died after apparently plunging down down a sharp drop while cycling with his sister.
This year's Pride in London event will include a minute's silence to commemorate the victims of the Orlando shooting.
The mother of a five-year-old girl who was found alone at a bus stop in Brighton on Friday has been found after a police appeal.