Do yourself a favor. When you buy a house, buy title insurance.
What if you bought a new home? No one else had it before you, right? One has a place. In fact, builders/developers may have construction loans for this, and they are often in batches of 10 at a time, so the bank may be interested in your name. What happens if the bank goes bankrupt and you try to discharge the trustee in bankruptcy?
Honestly, I don't fix these things. I have seen this happen. Do yourself a favor. Purchase title insurance.