Some CA's are assigned debt by the OC, meaning they were hired to collect. In that instance the CA may have a policy that unless the OC agrees/is paid, they won't delete. Of course, they could also be telling you complete jibberish and only saying this because they are in the business to collect debts, not delete them for any convience factor.
Unless it were a paid medical collection that you can use the HIPPA process, there isn't a lot of leverage for you to work with on a paid collection. You can't PFD because it is paid.
Did you DV the collection account?
