Microsoft said on Wednesday it was challenging a federal judge's order that prevents the software maker from informing one of its large corporate customers that the U.S. government has issued a warrant for the customer's data.