Usando o Outlook para iOS para gerenciar e-mails pessoais e a agenda
Olá
Como a conta @live.com funciona normalmente no navegador e outra conta funciona no mesmo aplicativo, o problema parece estar relacionado especificamente à autenticação dessa conta no Outlook para iOS.
Como você já reinstalou o aplicativo, removeu a conta e alterou a senha, recomendo primeiro atualizar o Outlook para a versão mais recente e tentar adicionar novamente a conta.
A orientação oficial para problemas de entrada no Outlook Mobile está aqui: https://support.microsoft.com/pt-br/outlook/install-mobile/can-t-sign-in-to-the-outlook-mobile-app
Se continuar ocorrendo somente com essa conta, use a outra conta que ainda funciona no Outlook para iOS e abra o suporte dentro do próprio aplicativo, pois a equipe do Outlook Mobile poderá analisar esse erro específico.