Challenges include the potential for false positives or negatives, the need for customer cooperation in providing necessary information, privacy concerns regarding sensitive data sharing, and inconsistencies in verification procedures across different banks.