IRS has a new policy that will remove satisfied tax liens from your credit. On February 24th, 2011 the IRS announced new policies regarding the collection of unpaid taxes and liens. Specifically, if the tax payer pays their liens “in full” the IRS will “withdraw” them.

hope this helps