BRUSSELS (Reuters) - The European Union set Google an ultimatum on Tuesday, giving it a month to come up with detailed proposals to resolve a two-year investigation into complaints that it used its power to block rivals, including Microsoft.