Hhmm I just called them again they said that they can only see information that is recorded. Hopefully it truly is paid, and he will correct this. But like I said before, it doesn't change the fact that HE HAD A TAX LIEN IN THE FIRST PLACE! I PAY MY TAXES!!! (without having a tax lien slapped on my property!)