I would try to reach out to Apple and let them know when you purchased the card, and ask if they can tell you when it was redeemed. I imagine if it was redeemed before your purchase, you should be in good shape.
If it was done after you purchased it, I'm not thinking anyone will help you. I hope you get t figured out. You shouldn't have to worry about buying GCs thru a reputable place.