Microsoft did not hold up its end of a 2009 bargain with European Union regulators to give its users the option to use Web browsers other than Internet Explorer, and now it must pay.