Fattura e nota di credito

Buon giorno, nel tentativo di passare da una compagnia telefonica a Vodafone ci è stato detto che risultiamo insolventi per una fattura di € 1553,36. Noi siamo in possesso di nota di credito (del 2010) riferita alla stessa fattura per un importo di € 1553,36 €. Ora che vogliamo rientrare in Vodafone ci viene detto che dobbiamo saldare questo debito e che quella che abbiamo in mano non è una nota di credito, è solo un documento che Vodafone manda ai debitori pur essendoci scritto "nota di credito N°..."
Cosa possiamo fare?
Grazie
Corrado, da San Zeno Naviglio (BS)