Make sure you put it in under "Enter your Coupon or Partner Code" (the first box) and not "Enter your Gift Card Code"
I had a slight bit of trouble with my GC coupon too. Do you have other sale items or free gifts in your cart?
Try putting the coupon in with only the GC in your cart. This is what worked for me when I got it.