H3G mi contesta una fattura già pagata ben 2 anni fa!!

In questi giorni mi trovo a discutere con H3G per una fattura che a loro risulta mai pagata quando invece la stessa è stata effettivamente regolarmente addebitata su carta di credito. Da notare che l'importo è di BEN 24.66 ¤uro.
Ho chiesto alla banca di produrre documentazione in merito essendo passati 2 anni oramai, mi è stato fatto una copia dell'estratto conto della carta per il mese in cui è avvenuto il pagamento.
Il documento bancario (con validità legale) è stato dunque inviato a H3G al numero di FAX da loro comunicatomi e via mail al servizio clienti. Il giorno successivo mi sollecitavano nuovamente la documentazione che gli è stata nuovamente inviata. A distanza di 5 giorni e numerosi botta e risposta (peraltro con toni molto perentori e arroganti) finalmente vengo contattato telefonicamente dal servizio clienti da un loro incaricato il quale mi spiega che il documento bancario, non riporta un riferimento alla LORO fattura. E' necessario mostrare un numero CRO che però è valido solo per i bonifici bancari e non per gli addebiti in carta di credito. Tuttavia la scadenza, l'intestatario ed il beneficiario nonchè l'importo coincidono ma questo non è sufficiente. Spiego tutto all'incaricato il quale mi risponde ottusamente che le coordinate per il pagamento sono quelle già comunicatemi.
Capito in banca stamattina e chiedo a loro di dare maggiori dettagli ma la banca mi spiega che comunque ciò che viene riportato nell'estratto conto è QUANTO chi chiede il pagamento trasmette, quindi se non Vi sono dettagli è perchè H3G non ha comunicato al gestore della carta di credito alcun ulteriore dettaglio!!!
Sono ora in attesa di una lettera da parte della banca che spiega quanto descritto, possono loro comunque richiedere i soldi per una fattura che alla luce dei fatti è già stata pagata adducendo le motivazioni di cui sopra? Come è possibile che mi recapitino un avviso in raccomandata A/R a distanza di 2 anni titolando ULTIMO SOLLECITO minacciando conseguenze legali se non dimostro di aver pagato senza aver mai richiesto alcun sollecito nei mesi successivi al presunto mancato pagamento?
E' importante segnalare che comunque il contratto con loro è stato chiuso nello stesso anno, quindi non capisco cosa ora possano volere ancora da me, soprattutto considerando il fatto che ho gli strumenti per dimostrare che HO pagato!!
Saluti
Rinaldo, da Casarile (MI)