Yes. A lien will be released if: paid, the IRS accepts a bond, by submitting a Certificate of Discharge or if you can show that the IRS was in error in submitting the lein.