This is one of those situations where you won't know until you go forward. A lot of times, the first to enforce their lien gets paid off first, but since you have a tax lien, that trumps everything else and will be paid first.
I agree with the prior responder. However one additional factor is what is the value if the house compared to value of all the other combined liens.
For further information you should see an attorney and discuss the matter completely. If you are in the New York City area, then you can reach me during normal business hours at 718 329 9500 or www.mynewyorkcitylawyer.com