Boa tarde. Verifique novamente os dados digitados, para que eventuais erros de digitação sejam corrigidos, possibilitando a validação do cadastro. Caso o CPF não esteja regular na Receita Federal, é necessária a prévia regularização, antes da continuidade do cadastro.

Lembre-se que não precisa ir a uma unidade da Receita Federal, o seu CPF pode ser regularizado pela internet no site da Receita Federal do Brasil (http://www.receita.economia.gov.br/).

A atualização da situação do CPF na Receita Federal não sensibiliza automaticamente as informações no APP da CAIXA. Essas informações são encaminhadas pela Receita Federal para a CAIXA em processamento noturno, podendo levar até três dias para que a base do APP esteja atualizada.

Fonte: http://www.caixa.gov.br/auxilio/