One of the more informed can correct me if I'm wrong, but:
I do believe that the IRS, as well as any other federal debt collector, is actually required to report liens, student loans, etc. The reason, as I recall, is related to FHA and guaranteed student loans. It seems like I heard that on Clark Howard or somewhere....