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 British scientist says the age women may be able to conceive children could soon be significantly extended.
Simon Cowell admitted he was "so embarrassed" after his shirt burst open during an X Factor audition.
Following the promise of further powers for Scotland, David Cameron is now talking about a new deal for the other home nations.