Capital One Auto Key Bank Note Sold After Loan Paid Internet

I financed a vehicle in 2002 through Key Bank. In 2005 I paid the note off early with a $5700 final payment. Thinking everything was fine I proceeded on driving the vehicle and did not notice until 2010 that I did not recieve a lien release I totally forgot about it. I was ready to trade the vehicle in and needed the release. I contacted Key Bank and was told they could not help me. I told them the title showes they have a lien on it and I needed it released. They said they sold all notes to CapitalOne auto and I should contact them. I tried many times and had no luck, no one there seemed to be able to tell me anything. Several months went by and I began looking at vehicles, during this time a dealer ran my credit and said I had a charge off and they could not finance me. I ran my credit and sure enough there was a charge off for the exact amount I paid to Key Bank as a final payment on my vehicle, as a matter of fact the final payment shows up on my credit report under key bank with a notation afterward that the not was sold. I contacted CapitalOne and they demanded I pay. They stated they had been trying to reposses the vehicle for a long time but could not find me. Seemed odd as my current info is on my credit report. Anyway after speaking with over a dozen people I had one that wanted me to send the info on my final payment and a copy of my credit report so I did. After several weeks I head nothing and started calling them again, and again I was told the same send the paperwork, again, I did then again nothing. I called again and no one would or could tell me anything. A few months later I get a offer in the mail to settle this for 3/4 of the total. I called again and still nothing. I guess I will drive this thing forever and sell it to a junk yard when it quits. CapitalOne and Key Bank are of no help, and refuse to give me anything in writing of the sold note I paid off before it was sold.