The European Union said its anti-trust regulators might need several weeks to decide whether to slap Microsoft Corp. with huge fines once a midnight deadline on Tuesday for the software maker to comply with a landmark ruling expires.