Erro ao verificar e-mail em uso no Apple ID

Boa tarde.

Estou tentando ajudar o diretor da empresa em que trabalho a configurar sua conta da Apple em um iPhone novo.

Ele ja utiliza uma conta Apple em um iPhone mais antigo e sabe a senha do iCloud. Quando digita o usuário e senha no iPhone novo aparece uma mensagem dizendo que a conta não pôde ser verificada.

Acessamos o Site da Apple para gerenciamento do Apple ID. Ele digita usuário e senha, em seguida a tela avança e ele responde as perguntas de segurança, por ultimo o site pede que ele insira um código de 6 dígitos que foi enviado ao seu email.

Com o celular antigo ele acesso o email utilizado no iCloud, visualiza o código de verificação e digita o código no site do Apple ID.

A seguinte mensagem de erro é exibida em vermelho:

"Este endereço de e-mail não está disponível. Escolha um endereço de e-mail diferente"

Como podemos resolver este problema ? Criar ou alterar o Apple ID não é a solução pois ele já utiliza seu Apple ID a muitos anos ele sabe a senha da conta, além disso já tem uma serie de serviços vinculados, backups, contatos etc.

Obrigado