Unable to pull off the deal it arranged in the U.S., Microsoft has been fined a record $613 million after the European Commision found the company has abused its monopoly power.