Capital One Debt Collection Complaint

Capital One Debt collection department,

Credit card Cont'd attempts collect debt not owed Debt was paid Kentucky

We once had a - - account which was back from 2003, my wife remembers paying the balance off which was about $ 3k out of my bonus years ago. This company has been purchased by many different companies for example - - backed this account when we opened, then Capital One, then GE. We feel this debt was paid, we requested verification of debt, calculations and signed initial contract to make sure this is even our debt and nothing has ever been received. Not once were we called to even collect nor anything in the mail. The only time we knew there was an issue was pulling our credit which is now off because we disputed with the - major credit agencies but this afternoon I received a - claiming I owe and this company wrote off which we do not owe per our records. We need some help here. Please investigate and assist us, we have no where to turn to obtain some kind of proof.