Bon, j'ai eu Apple ET la solution pour résoudre ce blocage.
Un grand merci au deuxième tech Apple, le premier doit compléter sa formation ou bien j'ai moins bien expliqué le blocage la première fois.
L'opérateur est OK.
La solution !!!
C'est bien un blocage Apple, confirmé par le tech. Ce qui bloque, c'est la première ouverture de session de l'AppleID sur l'iPhone.
Pour contourner, il faut trouver un device Apple sur lequel on peut faire une première ouverture de session avec le nouvel AppleID (Mac, iPhone, iPad, ...) et le tour est joué.
Si sur Mac, c'est via Menu Pomme, Préférences Système, iCloud => ouvrir une session avec le nouvel identifiant puis fermer la session si pas utile.
De retour sur l'iPhone, on saisit AppleID et Mdp et tout roule.
J'espère que cela pourra aider dans le futur.