O que essa validação verifica
O validador confere se os dois últimos dígitos do CPF (ou do CNPJ) realmente correspondem ao resultado do cálculo dos dígitos verificadores, aplicado sobre os dígitos anteriores. Isso é chamado de validação sintática: confirma que o número está matematicamente correto, no formato que a Receita Federal usa, sem checar se aquele documento específico existe de fato.
Casos sempre rejeitados
Números com todos os dígitos iguais (111.111.111-11, 000.000.000-00, e assim por diante) são sempre rejeitados, mesmo que o cálculo matemático dos dígitos verificadores coincida, porque a Receita Federal nunca emite documentos com esse padrão. É um cuidado extra que sistemas de validação de verdade também costumam aplicar.
Validação sintática não é consulta de existência
Um número pode passar perfeitamente na validação matemática e ainda assim nunca ter sido emitido, estar cancelado, ou pertencer a outra pessoa diferente da esperada. Para confirmar a situação cadastral real de um CPF ou CNPJ, é preciso consultar os sistemas oficiais da Receita Federal, não uma ferramenta de validação sintática como esta.