AOLメールをMicrosoft Outlookに設定したい

AOLのメールアカウントをAndroidのOutlookアプリに設定しようとすると、ご指摘のようなエラーが出ることを確認しました。

試しに普段使っているK-9 MailにAOLのメールアドレスを入力して設定を進めると、上のような画面が出て承認が求められます。要はそのメールアプリにAOLのメールサーバーにアクセスする許可を与えているようです。この後、すぐにメールが読み書きできるようになりました。

Outlookアプリの場合はこのプロセスが通せないので設定ができないのではないでしょうか？
ちなみに、CosmoSiaも設定の際にメールアドレスとパスワードを一度に入力するので同様のエラーとなりました。