Em alguns casos, você vai acabar recriando perfis - ainda não tive uma única migração onde não era esse o caso, então eu sempre me preparo para isso.
Se ninguém estiver usando o antigo servidor de e-mail por mais tempo E a configuração original do cliente tiver sido configurada pela Descoberta Automática, deverá ser tão simples quanto atualizar o registro AutoDiscover A para apontar para O365 (que faz parte do processo de migração). Os clientes que foram configurados manualmente precisarão de um novo perfil criado, pois não receberão as alterações de descoberta automática. Talvez você precise limpar o cache do Outlook também.
Você pode verificar suas respostas de descoberta automática (como mencionou que fez a alteração de CNAME) usando o Analisador de Conectividade do Exchange. link Certifique-se de não ter métodos duplicados para a Descoberta automática em vigor. Além disso - se você tiver usuários internos e não tiver descomissionado seu servidor Exchange que o Outlook com configurações de recebimento por meio de entradas SCP para o Active Directory.
O AutoDisocver nem sempre nega a necessidade de recriar os perfis. Eu faço muita migração "Híbrida" e descubro que cerca de 25% dos usuários ainda precisam ter novos perfis criados para evitar problemas. Para minimizar isso, configuramos essas contas para receber apenas o email mínimo para acesso off-line. Depois que tudo estiver funcionando - podemos aumentar o uso off-line gradualmente, se necessário. Essa também é uma boa maneira de mudar os hábitos do usuário - já que a maioria não precisa de todos os e-mails off-line (e a pesquisa é integrada para que eles ainda possam encontrar seus e-mails).
A Microsoft tem uma nova ferramenta para solucionar problemas do Outlook para o O365. link - isso pode ser usado pelos usuários para configurar o Outlook para o O365 (ele criará novos perfis para esses usuários ).