The European Union escalated its trans-Atlantic fight with Microsoft Corp. on Thursday, threatening new multimillion fines against the software maker over claims it fails to offer rivals a fair deal on licenses for helping servers work with Windows.

In response, Microsoft charged that the treatment it receives from the EU is unmatched around the world and harmed Europe’s efforts to become a thriving high-tech economy.