Refus de representer un chèque

Bonjour,
Afin de régler une facture de mon operateur internet et fixe, j'ai envoié 2 chèques (68 euros chacun). Malheureusement le premier a été refusé pour provision insuffisante. Pour ne pas avoir de problèmes avec le deuxième, j'ai fait une provision du montant du chèque auprès de ma banque.
Le seul problème c'est que l'opèrateur refuse de representer le chèque ou de me le restituer afin que je puisse recuperer la provision. Ils m'on proposé que j'envoie un courrier demandant une lettre de désistement mais ma banque ne me restituera pas la provision et je n'ai pas les moyens de mettre 68 euros de plus. Quoi faire?