With an old debt, the bottom feeder collections agencies pay like $0.05 on the dollar. Once you make contact, you reanimate the debt for 7 years, and the collector can sell it for $0.40-50 on the dollar.
Note that settling debt for less than what was borrowed can also result in additional tax burden because the difference between the loan amount and the amount paid is income.[0][1]
[0] - https://www.irs.gov/pub/irs-pdf/f1099c.pdf
[1] - http://www.nolo.com/legal-encyclopedia/tax-consequences-sett...
Then fed and state collectors both delay addressing this until about 2 years before the statute of limitations. You have a ton of interest, fees, and interest on the fees, at which point they slam you with notices and judgements, and wage garnering.
For me they timed it perfectly, getting their last cent about a week before the statute of limitations was up. In the end, a little less than $5000 in debt forgiveness cost me around $18,000.
I had had an internship in another state, went to a clinic with a case of strep throat, they took my information, made a copy of my insurance card, I paid a co-pay, and I thought that was it. Unfortunately, the clinic lost (according to them) the copy of my insurance card, the address they had was entered incorrectly, and no one bothered to call me...
Anyway, I called up the collections agency listed on my credit report, the guy seemed reasonable, I got his name and employee number, paid the bill on the spot, and it completely disappeared from my report the next week. It took just a few minutes on the phone -- poof!
I would be careful about making sure you really owe the money in the first place. In my case, this really should have been paid by insurance four years ago, and a call to the clinic confirmed my suspicions that it was staffed by apathetic morons. The collections agency, on the other hand -- a pleasure to deal with! Much easier to just pay it and move on with my life.
And, yes, there's always the "chargeback" option, although, technically, I'm not sure that would be allowed under your credit card contract. You need to pay the debt because you owe it, and showing that you can take the money back if it doesn't disappear from your report might be tricky, if push came to shove. In hindsight, I probably should have gotten something in writing, but collections agencies don't really have a motivation to be assholes for no reason -- if you pay them, they probably don't want trouble later on.
Note, this isn't saying anything about whether you owe or do not owe the money - that's an important distinction. You agreed to make a payment for money you owed in exchange for a positive credit record. You can debate the ethics or morality thereof (especially if you're negotiating to pay less than owed, and still have it recorded as paid in full), but it is demonstrable that you did not receive what you asked for. The fact that you owed that money is tangential.
Also, "improving" your credit score by paying off debt with a credit card seems to be proof that the credit report system is broken.
1. Set up an account at Credit Karma.
2. Review your Credit Card Utilization. If it's under 30%, you should be doing ok. If not, pay off those balances.
3. Look for derogatory marks. If you see any that are older than 7 years, file a dispute to have them removed (you can do this through CK directly).
Generally, I found that, if an account is closed and older than 5 years, if you file a dispute, the creditor won't care and will either ignore the request (resolving in your favor) or mark it as resolved in your favor.
If you have outstanding balances open in collections, call the collection agency. Here's how that went for me... "Hi, I'm interested in discussing an open collection on my credit. I see you are the owner of the debt." After they pull up the information, ask them "How much are you willing to accept to purge this from my credit?" (They are going to tell you they can't do that. But, they most certainly can!)
If you receive an offer for 20% less (with removal from your credit), take it. Use a credit card (responsibly!) if you don't have the funds immediately available.
If not, make sure they have your phone number on file, hang up and wait. Come the end of the month, I guarantee you they will call with an offer. :)
Tip: Use a Google Voice number, so you can field their phone calls, if they go rogue. When you're negotiating, make sure you write down names, case numbers, account numbers, etc.
4. If you have old accounts on your credit report, don't close them! Closing your accounts hurts your score. Instead, keep them open. If you have a credit card that you never use, set up Netflix to bill to that card, then set up recurring bill pay to pay off the balance every month. This will keep the creditor from closing the account due to inactivity. That credit history will keep your "Age of Credit History" up.
Lastly, if Credit Card Utilization is constantly hurting your score. Contact your existing credit card companies and request a credit line increase (don't open a new card!). A credit line increase will not hurt your Age of Credit History, but a new card will.