Problème avec GDF

Bonjour, je viens de déménager, étant en location et chauffée au gaz, je suis obligée de me fournir chez GDF (cf contrat de location).
Pour faire court, après un appel, la dame me dit que le technicien me rappelle pour fixer un rdv pour venir mettre le gaz chez moi et qu'elle a validé cette décision. N'ayant toujours pas été rappelée, je les contacte pour savoir ce qu'il en est, et apprends qu'un technicien doit venir ce jour chez moi.
Sauf que j'avais bien précisé à la dame du premier appel que cette date ne me convenait pas, n'étant pas présente chez moi ce jour là.
Aujourd'hui ils veulent donc me facturer des frais d'annulation pour un rdv que je n'ai jamais pris. Sauf qu'ayant fait tout ça par téléphone, ils ne veulent pas me croire et me disent tous qu'ils ne peuvent rien faire pour moi......
Il est bien entendu hors de question que je paye pour une erreur de leur part, qu'est-ce que je peux donc faire pour leur prouver que j'ai raison????

Merci d'avance pour vos réponses.