Well, I'm currently disputing a couple of paid off items with EXPERIAN, which seems to be the worst.
I disputed the item online. Experian wrote back saying that the item had been verified. (It was a judgment that I paid off in May.) Apparently, when I paid the judgment in May, the accounting/collections department wasn't notified. (Or, Experian did a poor job of confirming the debt -- i.e., they lied about confirming the item.) The revised report clearly states: "verified debt in Oct. 2007."
I sent a letter to Experian (certified, return receipt requested) disputing the validity of the report pursuant to The Fair Credit Reporting Act (FCRA), 15 U.S.C. § 1681 et seq. and requesting the method of verification (MOV). Enclosed with the letter was the release of judgment lien as filed with the Dallas County Clerk and a letter from the company acknowleding the payment of the debt. I also sent copies of the letter and attachment to the original creditor and to the Texas Attorney General. (You never know if and when your state is investigating practices of credit reporting bureaus, so why not let them know what's going on; it will at least be read and put in a file someplace for future reference, and this might make it easier for them to contact you in the event of a class action suit/settlement.)
Experian will have to correct the item, and I expect to hear back from them within 10 days with the item corrected.
In the meantime, I looked closer at that item on my credit report, and I noticed that it was about $1,000 less than the original debt. (After the judgment had been filed in Dallas County, I continued to make payments and a deposit I paid had been withheld from me and applied to this original debt - by the way, I now don't recommend doing this.) I began to wonder if perhaps my payment of the judgment did not include credit for these payments. So, I sent a separate letter to the original creditor discussing this issue and requesting that my account be reviewed for possible OVERPAYMENT by me. I sent a copy of this second letter to the Texas Public Utility Commission, since it involves an electric service provider. I MAY ACTUALLY GET A BIG REFUND FROM THE ELECTRIC COMPANY!!! And I never would have even thought about requesting this refund if it weren't for the incorrect reporting on my credit report!
So, sometimes good things can happen when an item continues to be reported incorrectly. Explore all your options. And when you pay a debt, particularly if you pay it completely, make sure you get a receipt and a letter AND PUT THEM WHERE YOU CAN FIND THEM.