Według Pomocy Apple mając Apple ID jako adres z innej domeny pocztowej (u mnie gmail) nie założymy nowego adresu w domenie iCloud. Czyli najprościej jest założyć nowe konto apple AD z adresem w domenie iCloud a stare konto w innej domenie (u mnie gmail) zlikwidować.
Miałem to samo u Siebie.
Okazało się, że wybrana nazwa do konta była zajęta, ale nie dostawałem o Tym komunikatu, bo konto o nazwie, jaką wybrałem było zablokowane. (w przypadku zajętej nazwy konta dostawałem informację, że nazwa jest już zajęte)
To, czy konto o danej nazwie XXX@Icloud.com jest zajęte łatwo sprawdzić próbując odzyskać hasło do tego konta. (w taki sposób dowiedziałem się, że konto o takiej nazwie jest zablokowane - był komunikat na stronie logowania).