While Federal Income Tax Liens are recorded in the Register of Deeds office we have no jurisdiction over the lien itself or any release documentation once the lien is satisfied. We cannot record a Release unless one is presented to us for recording. This must be an official release from the IRS.
IRS Procedures Changed
The IRS changed their procedures several years ago and now consider their liens to be "self-releasing" after a certain number of years. As a result they do not always record Release of Lien documents as they used to do.
Certificate of Release
It is our observation that credit-reporting agencies generally do not read documents, they only look at the index. However, if you contact the IRS, their staff may prepare a Certificate of Release that you can record. This should clear your credit report. Contact the manager in charge of preparation of federal tax liens at 414.297.1216 and ask for assistance.