Codice Fiscale

Buonasera sto vivendo una situazione kafkiana che forse voi potete aiutarmi a risolvere:
Alcuni anni fa lo stato mi ha comunicato che il mio CF era cambiato da xxxxxx in yyyyyyy inviandomene il relativo tesserino plastificato nuovo. Bene, da allora nessun sito internet dove sia necessario fornire CF accetta la mia iscrizione sostenendo che ambedue sono errati. Non vi dico in Banca. Non ne posso più cosa devo fare per venirne a capo? Senza andare a toccare tutti i rapporti vecchi a cui ho comunicato il CF originale se no c'è da impazzire. Grazie
Claudia