Lien on home and we were looking to close, what to do?

[Rodney Johnson]

My wife and I are purchasing a home, we were to close on April 16, but after a title search was done by the lawyer the title came back with a lien on it. The original closing date was not set for May 14, and it was stated in the contract that the sellers would have an extra 30 days to get the tile cleared if needed. So, we are coming to June 14 and there have been no signs of the title clearing. The sellers real estate agent only says they are working on it, and stated that we could look at other homes for a back up plan. What is there to do? By the way, the sellers did pay the lien off, over ten years ago but did not file with the county court, and the company they went through was bought out by a company then bought out by another company; so they stated it is hard on them to get it settled. Should we really just get our earnest money back? Is this common? We really love the home. Thanks for any responses!