Facture diagnostique énergétique non réglée car pas de diag

Bonsoir à tous!
j'espère que vous allez pouvoir m'aider..
Voilà la situation :
J'ai contacté un diagnostiqueur immo, recommandé par l'agence qui doit vendre le bien. Il me confirme un prix par téléphone et on fixe une date pour le diag.
Il vient, fait le diag, puis remet une facture à mon conjoint, présent à ce moment.
Mais il ne remet pas le diagnostique. Plus tard, quand je le contacte, il me dit qu'il n'envois pas le diag tant qu'il n'est pas payé, sachant en plus que le prix est différent de ce qu'il m'avait dit par téléphone... 40€ plus cher.. ET rien...
Il me renvoi juste des factures en relances et c tout. Ne réponds pas à mes appels.
On laisse tomber, on choisi un autre diagnostiqueur avec qui tout se passe bien, on le paye, tout ok.

Sauf, que 2 ans plus tard, je reçois des courriers d'une maison de recouvrement qui exige que je paye avant poursuite, et autres menaces...

Que dois-je faire? Dois-je vraiment payer plus de 2 ans après un diag jamais livré?

Merci de votre aide