Hola de nuevo, ve a Configuración de Outlook > Cuentas > Selecciona tu cuenta de trabajo > Elimínala, después borra las credenciales almacenadas: En Android, abre Configuración > Aplicaciones > Outlook > Almacenamiento > Borrar caché (y opcionalmente Borrar datos). Luego reinicia la aplicación y agrega la cuenta nuevamente con la nueva contraseña.
Mantenme al tanto del resultado para continuar el acompañamiento.