Microsoft responded that “we strongly believe we have acted in accordance with IRS rules and regulations" and that it will appeal the decision.