Probleme de refus d'encaissement de facture

Bonjour,
j'ai un problème avec EDF: je règle mes factures par chèque depuis toujours. Mais depuis 2 mois, EDF me renvoie mes TIP( que je joins à chaque chèque) en me demandant de régler par virement ou par CB sur internet. Je prends alors contact avec le service client qui ne peut pas du tout me renseigner quant au refus d'encaisser mes chèques, en pretextant que tout les encaissements sont gérés par un prestataire que, même eux ne peuvent pas joindre!!
Après 3 semaines, 1h30 de communications téléphoniques à mes frais, plusieurs lettres de relance me menaçant de réduire ma puissance à mes frais ou de me couper l'électricité, la seule chose qu'EDF a été capable de faire est une réclamation au prestataire qui demandera de 2 à 8 semaines avant d'être traitée!!
Dans 15 jours, je reçois ma prochaine facture en sachant que la précédente n'est toujours pas réglée, que je n'ai jamais récupéré les chèques envoyés à EDF pour régler mes factures!!
Que faire? Je refuse de payer par virement ou par internet, en sachant que j'ai le choix du mode de paiement comme cela est stipulé au dos des factures d'EDF......
Si quelqu'un peut m'aider......