[RWebb]

contact the Attorney General's Office of Consumer Protection in your state & provide them with copies of all those letters you referenced + the cancelled check

wait a month or two before getting the credit reports to make sure they have been updated

Debt collection is a necessary function but most of them are real low-lifes - do everything in writing - never by telephone (unless you record the call, which is legal in some states)