Microsoft will pay upstart Linux seller Lindows $20 million to settle a long-running trademark dispute, according to a regulatory document filed Monday.