Are you entering it online or calling it in on the phone? Almost everyone I have ever given a code has said it is not working, but they were always trying to enter it too early in the online checkout. It goes in the boxes for a certificate number, or some such wording, very late in the online process after entering most of your info and I think during the actual payment method entry, right before a final review and submitting the order.
