Refus de chèque en magasin

Bonjour,
Ke me permets de vous poser cette question car je suis perdue.
J'ai été interdit de chèque pendant 5 ans et l'interdiction est levée depuis janvier. J'ai donc récupérer mon carnet de chèque.
J'ai été dans le magasin proche de chez moi (leclerc) , J'ai voulu régler mes achats par cheque et ce dernier a été refusé par leur terminal. A la demande de la caissiere nous avons essayé plusieurs cheques du carnet....mais en vain...jai contacté de suite ma banque qui me dit que ça ne vient pas d'eux qu'il n'y a pas interdiction sur le compte. Que puis je faire?