In 2009, the European Commission said it suspected Microsoft of using its dominant market position to foist its Internet Explorer browser on users. In negotiations, Microsoft agreed to create a screen where users could choose among competitors' browsers. The Commission accepted that concession and made the creation of a "browser choice screen" legally binding.
But in July, the Commission said the screen had not been displayed on many computers between February 2009 and July 2012, and millions of users may have been affected during that period. At the time, Microsoft said that a technical error was responsible.
EU Competition Commissioner Joaquin Almunia said any breach would be a "serious infringement," noting that the settlement between the EU and Microsoft had allowed the company to avoid lengthy antitrust proceedings and being held liable.
"Companies should be deterred from any temptation to renege on their promises or even to neglect their duties," he said.
On Wednesday, the company apologized for the error and said it was working to make sure it didn't happen again,
"We take this matter very seriously and moved quickly to address this problem as soon as we became aware of it," Microsoft said in a statement. "Although this was the result of a technical error, we take responsibility for what happened."
Microsoft will now be given four weeks to respond to the formal complaint and can seek an oral hearing. Once it has assessed Microsoft's defence, the Commission will rule.
The company could face a fine of up to 10 per cent of its annual revenue if found in breach of antitrust law.