ID Apple - Alteração de email - Email está indisponível

Estou tentando alterar o email do meu Id Apple para outro email que também é meu. No entanto, ele diz que o email está indisponível e que eu devo escolher outro email. Porém, esse email não está sendo utilizado em nenhuma outra conta apple. Como proceder?

[Título alterado pelo Moderador]