I have no past due accounts, a 13 year credit history and good ratios. My score is in the low 700's because I have a tax lien which was put in place in 1996, and released in 2002. I owed the IRS money on employee taxes, and they arranged a payment schedule of $100 per month. I never missed a payment during that time, and there was no mark on my credit report. But when I finished paying what I owed thim, on 11/2002, the "Release of Lien" was reported to the credit bureau, and my credit score went down. It has now been 6 years, and I have a perfect payment history - not a single 30-day late mark. But his one public record is driving down my score. Any ideas about why such an old record is having such a bad affect on my FICO?