Like common credit report errors, it could be because of outdated information or matching your records with someone else's.
If Certegy denied your check, you have the right to ask Certegy for a free copy of your file. The Fair Credit Reporting Act grants you the right to view your reports for free once every 12 months.
