Did you get the agreement to report the account as paid in full in writing? If so you can petition the credit bureaus directly to correct your reports. Otherwise, depending on the time of the month that they use as their reporting deadline you may have to wait 1 or 2 months for the correction to show up on your report.....Sucks doesn't it? Although, you can always give the collector a call and ask them if they will expedite the process. Good luck.