There is nothing you can do to remove this item, just make sure that it is showing satisfied. What was the asserted inaccuracy in the reporting of the information? They most likely verified from the public record, and they have no obligation to conduct a second reinvestigation on substantially the same information. Payment is not grounds for deletion. If you can determine who reported the information and get them to report its deletion, the CRA will delete. They wont delete if the furnisher does not report a deletion if they were able to verify from public records that it was accurate.
Assuming the information is being reported accurately, the Fair Credit Reporting Act provides, under 15 USC 1681c(3), that paid tax liens remain on your consumer report for 7 years from the date of payment.
Please note that no attorney-client relationship is created by my answers to questions on the Avvo forum. My responses should not be construed as legal advice, regardless of whether I am admitted to practice in your state or not. I am an attorney in Miami Beach, FL, practicing foreclosure, bankruptcy, credit repair, debt defense, and aviation law. Please consult a lawyer in your state if you seek legal advice.
A lien is a public record. Paying it doesn't remove it from your credit report, but instead should be changed to show that it was satisfied. It will continue to be a negative blotch on your credit for many more years. Any incorrect info on the credit report can be disputed as provided by the Fair Credit Reporting Act - I have posted the link below. Hope this perspective helps!