Unbelievable. I hope someone does lose their job over this. And not some flunky, either; the person who made the decision.
You mention that you heard about this on a conservative talk show. I don't think it's a political issue. We basically all support the troops, don't we? A completely separate issue from supporting the war.