Mise en demeure facture déjà payée

Bonjour,
Suite à un dégât des eaux fin mai j'ai téléphoné à un site de mise en contact pour trouver un artisan. Après travaux je fais le chèque à l'artisan et le site m'envoie la facture avec la mention "Payé". Je suis débité qques temps après.
Hier, coup de fil de la comptabilité du site me disant que je n'ai tjrs pas payé la facture et qu'il m'envoie une mise en demeure de payer. Que faire ? Merci
Gaby