Problème d’embrayage

Bonjour,
J’ai fait changé mon embrayage en date du 05 janvier 2017. Ma voiture avait 105211 kms. Aujourd’hui, j’ai un problème d’embrayage ( je ne peux plus avancer quand je suis à l’arrêt) le même garagiste me confirme que je dois à nouveau changer mon embrayage mais j’ai roulé avec ma voiture que 45 000 kms depuis le changement de mon embrayage. Le garagiste ne retrouve aucune trace de cette intervention dans son logiciel de facture alors que moi j’ai bien une facture sur format papier. Du coup, il m’assure n’avoir jamais fait cette intervention sur ma voiture. Ai-je un recours? Est ce normal que mon embrayage soit mort alors que j’ai roulé que 45000 kms depuis son soit disant changement?