OBS: para esse procedimento funcionar corretamente, o usuário precisa estar com o MFA ativo e configurado em sua conta.

1 - Habilitando a senha de aplicativo para o Tenant

Acesse o Tenant do cliente, abra qualquer usuário e clique em Gerenciar a autenticação multifator: 

Na aba seguinte vá em Configurações do serviço > habilite a opção "Permitir que usuários criem senhas de aplicativo para entrarem em aplicativos que não são navegadores".

2 - Criando a senha para o usuário

Acesse o link: https://mysignins.microsoft.com/security-info

Faça login com a conta que deseja criar o aplicativo.

Vá em Adicionar método de entrada:

Selecione Senha de aplicativo:

De um nome:

E pronto, sua senha de aplicativo estará criada: