Estou certo em assumir que você está usando contas on-line do gnome? Eu tive um problema semelhante em outras distros, e consegui replicá-lo em uma máquina virtual Ubuntu 17.10.
Depois de clicar no botão da nova conta do Exchange nas contas on-line do gnome, digitei meu e-mail, senha e enviei. A tela a seguir surgiu. (Eu mudei meu endereço de e-mail normal.) Veja a foto abaixo.
Antes
Depoisdealterarocampodenomedeusuáriopersonalizadocomomeuendereçodee-mailinteiroeocampodoservidorcomo"outlook.office365.com" (esse nome de servidor pode não se aplicar a você; localize o seu, consulte as configurações da sua página de webmail ), a configuração foi bem-sucedida e o ubuntu pediu minha senha novamente para incluí-la em um keychain. Veja a foto abaixo.
Depois
Além disso, se você estiver usando o gnome evolution para seu e-mail, pode ser necessário executar o seguinte comando para instalar o suporte para o servidor da Web do Exchange:
sudo apt install evolution-ews