Bom dia!

Embora você entenda que o CPF está regular, peço-lhe a gentileza de verificar os dados de sua carteira de trabalho digital:

Opção 1 – acessar ao site da Receita Federal par averiguar se há problemas com o CPF e que demandam regularização.

http://receita.economia.gov.br/orientacao/tributaria/cadastros/cadastro-de-pessoas-fisicas-cpf/servicos/regularizacao-cpf

Opção 2  – de forma complementar, poderá verificar no site da Serasa se há alguma pendência anotada no CPF que se quer cadastrar.

Verificar o seu CPF: https://www.serasaconsumidor.com.br/consultar-meu-cpf/

Opção 3 – baixar o  aplicativo da carteira digital e conferir os dados porque há casos em que o nome da mãe, por exemplo, está informado de forma errada e isso pode causar divergência na avaliação do Cadastro.

https://empregabrasil.mte.gov.br/carteira-de-trabalho-digital/

Caso necessite de orientações detalhadas de como regularizar o CPF, acessar ao site abaixo:

https://veja.abril.com.br/economia/saiba-como-regularizar-seu-cpf-na-receita-federal-sem-sair-de-casa/