I contacted an original creditor ( XXXX XXXX ) to pay a debt. The creditor told me the amount owed and I paid it. I was told that my debt was paid in full and I was not responsible for any other amounts. I have record of this conversation and the payment. That creditor then sold some other portion of the debt that I, believing the debt was paid in full, was not informed of and not given the opportunity to pay, to a collection agency. The original creditor acknowledges their representative made a mistake ( according to the supervisor I spoke to, the representative I had talked to misquoted the amount I owed, leaving me with an unpaid balance ) and that I had every reason to believe the debt was paid, but offers no solution other than for me to pay the collection that was unfairly placed on my credit report. I know that simply paying the collection will not remove it from my credit report and it will remain for XXXX years even after payment. I feel there has been some violation of rights here. Can you offer any advice?