Litige avec cheque cadeau

Bonjour,
Nous avons un litige avec une grande enseigne suite à un achat avec des bons kadeos. Nous avons payé du materiel hi fi avec des bons Kadeos qui ont été accepté en caisse (75 euros). Le lendemain nous recevons un coup de fil de ladite enseigne comme quoi nos bons n'étaient plus valables et que nous sommes debiteurs envers eux. Nous avons cherché un compromis sans succès dans la mesure ou nous ne connaissions pas l'existence de cette date limite de validité et que nous avons payé en toute bonne foi. Cette enseigne refuse toute discussion et nous menace de poursuites. Avons nous un recours quel qu'il soit?
Cordialement