An anonymous reader writes: Earlier this year, European Commission regulators finally agreed to a settlement in the organization's long-running antitrust investigation of Google's search and advertising business. Unfortunately for Google, it didn't stick. The EC said today they're reopening the investigation after a large number of "very negative" complaints about the settlement. "The key objection to the proposed settlement, which would have allowed rival services to buy spaces at the top of search results pages, was that it would not prevent Google from favoring its own services, and would divert money from the rivals to Google even if they received clickthroughs from the adverts — rather than the zero-cost solution if they were ranked highly in 'organic' search results, and Google was prevented from putting its own commercial services above those." The Commission is also looking into other parts of Google's business, including its influence over mobile devices through Android.