I agree with you. No matter the conditions under which you purchase a new, unopened item, if it doesn't work you should be able to trade it for one that does.

I hope that these employees were mistaken about the policy and that the correct policy will be communicated to them, because this is ridiculous.