Make them prove it. Unless they have a signed document, they cannot enforce the contract. You will have to fight them on it, it's not to their advantage to solve it speedily.
One thing that can hold you up is verification of the deal. If you accepted and paid any bills on that account, they can use that as evidence that you agreed to the debt.