Problème avec Altergaz

Bonjour,
Suite a un prélèvement non passé, j'ai envoyé un chèque à Altergaz.
Je suis rappelé sans arrêt pr le service recouvrement, qui me dit qu'il n'ont pas eu mon chèque! Alors que moi je l'ai en écriture sur mes relevés de compte: le chèque a bien été encaissé! J'ai perdu mon sang froid ce midi, car comme d'ab, c'est le midi que l'on vous appelle, car il faut que je prouve que le chèque était bien au nom d'Alter en envoyant mon relevé de compte!!!! A savoir que sur celui ci il y a le num du cheq, la date d'encaissement et le montant, pas le destinataire! La nana ne comprend rien et ne veut rien comprendre!!!! Bref là j'ai craqué et je l'ai envoyé C....
Je vais donc devoir faire une recherche de chèque avec ma banque (service payant) pr prouver ma bonne fois!
Pour info, je pense sérieusement quitter ce prestataire, que des ennuis avec depuis que j'y suis, mais il parait que l'on ne peut pas revenir à l'ancien! En plus j'ai un contrat de 36 mois!!! bien vu de ce coté. Puis je résilier ? Elle menace sans nouvelle de ma part et règlement sous 30 jrs de couper ma fourniture, dois je saisir cette opportunité pr en finir avec eux ? Merci de m'aider, Christelle