Le problème est réglé. En fait, l'interface OVH ajoute automatiquement .nomdedomaine.com en fin de champ. Il ne faut donc saisir que le début (ex msoid et non msoid.nomdedomaine.com).
J'ai corrigé tous les enregistrements CNAME du DNS et cela a fonctionné immédiatement.
Merci pour votre aide en tous cas.