The same thing happened to me as well. Got surprised when I saw the swipe didn't go through. I tried again, and the CSR told me to use debit, not credit. And I said I am using debit. Then she checked the card, and said gift card does not work. I asked for another try, but still not working. Then I just walked away.
By the way, I was using VGC.