Microsoft's biggest concern is the precedent whereby a government agency can dictate what it can and cannot put into its core product.
Europe says you can't use one monopoly to compete in other markets unfairly. Microsoft argues that Windows is a unified product and no government should have the right to say what it can or can't include in the operating system.