Even before Microsoft announced its new online services plan — dubbed HailStorm — on Monday, some of the company’s leading competitors were quietly registering complaints about the effort with government antitrust regulators.

The competitors, including AOL Time Warner and Sun Microsystems, allege that HailStorm and other pieces of Microsoft’s “.Net” initiative are designed to limit their access to customers and further leverage Microsoft’s dominant Windows market share.