A lien release occurred when the taxpayer's debt was paid off or settled, but anyone who checked your credit could still see a reference to the tax lien. You would have to seek a lien withdrawal after the lien had already been released to remove the tax lien from your credit report.