Jovem entra nesse link https://login.caixa.gov.br

Clicar em “problemas com o cadastro?” Nele verá as opções de REMOVER CADASTRO / ALTERAR TELEFONE

Clica em alterar telefone e segue o que pedir, feita a alteração, volta no Caixa Tem que aparecerá seu número corretamente quando tentar enviar o código. Demorei uma vida e por sorte cheguei nessa solução. As orientações dadas em videos e fóruns não funcionaram para mim, apenas essa.

Boa sorte!