[from the article]
> the defendant, unsurprisingly, had the same legal first name, last name and middle initial. We were also both born in 1987. But our similarities end there: He has half a dozen convictions. He’s black. He’s currently incarcerated. And an arrest warrant indicated that he was homeless
> when all other factors speak against it
Given that the agency thinks they're the same person, the number of convictions is irrelevant. A credit agency has no knowledge of skin color. I'm not sure that a credit agency would know if someone was incarcerated -- their accounts could still be active and paid for by someone else. Credit agencies keep track of residence addresses, but would likely assume that he was at his last know address.
I think the root of the problem is getting a criminal background check and a credit report from the same place. The quality of information is quite a bit different, but the expectation is different.
For a criminal background check, I would expect false matches because the lookup is realistically based n name and date of birth only. As a result, I'd want to know additional information, such as mug shots, and current status (incarcerated, on parole, etc) to confirm if the person with the record was the person in front of me.