Pagamento bollo auto

buongiorno, gradirei sapere come comportarmi in quanto ho ricevuto dalla Regione Piemonte l'avviso di mancato pagamento del bollo auto anno 2006, purtroppo ho smarrito la ricevuta del pagamento (che ricordo di averlo fatto nella data del mio compleanno il 4.11.2006), quindi mi sono recato presso l'ufficio ACi di Ovada (AL) ove l'operatrice mi ha informato che ha terminale risultavano due pagamenti (scad. Dic. 2005 e Dic. 2006) in data diverse, ma nessuna documentazione mi veniva fornita così come ha fatto la regione Piemonte con la scusa che malgrado due pagamenti avvenuti devo pagare lo stesso il bollo del 2006, in quanto per il secondo pagamento potrebbe essere stato un errore.
Pertanto vorrei sapere se devo per forza pagare un'altra volta il bollo e se esiste la possibilità di evitare tale pagamento
Spartaco, da Ovada (AL)