Titre...relance facture déjà payée

Bonjour,

Au mois de septembre, j'ai acheté une batterie chez mon concessionnaire Audi que l'ai payé en espèce.

Dans le courant du mois de décembre, j'ai reçu un courrier me demandant de payer ma facture ?
J'ai appelé la comptable en lui précisant que j'avais payé, la preuve étant : j'avais ma facture. Mais voilà que je m'aperçois que sur celle-çi il a été mentionné : PAYER CHÈQUE
( cette mention a-t-elle de l'importance ?)

Aujourd'hui, je reçois une lettre recommandée avec AR me réclamant ENCORE ce règlement.
Ayant payé en espèce, comment prouver la bonne fois.Si je n'avais pas payé, je n'aurais pas de facture non ?
Merci à tous ceux qui pourrons me sortir de cet embarras