BRUSSELS, Belgium - The European Union fined Microsoft Corp. a record $1.3 billion Wednesday for the amount it charges rivals for software information.