If you have proof, provide it to Title to clear it. You can ask Title what is showing up, and what evidence you need to clear it.
It happens frequently when a bank lien is paid off, they (the bank) never takes the time to record the release. Call Title, get on it & close on your house. Really, your attorney should have told you this.
Best of luck & glad I could help.