bluebayou, read your contract. I have bought and sold houses in Texas, and have one for sale in Sherman Texas, now. The contract SHOULD specifically state that there are no liens, or taxes at the time of purchase on the house. SOMEONE SIGNED this contract stating that there was not. Falsifying info on a contract can be very serious, and I doubt the signer will want the problems of doing something like that.
I believe you will be all right, but you should get on the ball, and get this to the attention of the Realtors and others involved.