Is your problem with the store, or with ebay?
If you bought the gift certificate and had no reason to know it was invalid, then you would not be responsible for that. If you used the certificate knowing it was invalid, then ebay and the store would be justified in barring you from further transactions.
Ebay has policies and procedures for this type of situation. Check on ebay's site and follow those procedures.