These are two separate transactions and althought they usually happen at the same time, unfortunately, there may not be much you can do when you lifted the contingencies.You will need to work with the seller to hope this can be resolved. If the lien remains (ie., they won't be able to pay off when the house sells), then you will need to work with your realtor to see if the title company didn't pull title early enough to see this.You may need to start looking for another home as a back-up at this point.