I have Gift Certificates and I would like to offer a discount code on them as an incentive for buying them early for the holidays.

Because the cart considers it a downloadable product, I set the restrictions for the individual products.

However, it won't work. If I take off any product or category restrictions, works just fine.

Any ideas?

I want to avoid just putting a sale price on the coupons. Make it an offer for my mailing list customers than just every casual store visitor.