Outlookのメールサーバーで障害が発生している場合、メールの読み込みができなくなりパスワードが求められるということがあるようです。
iPhoneで outlook.jp outlook.com hotmail.comなどのドメインでメールの送受信の設定をしているということでいいですか?
私も個人的にこの使い方をしていますが、今月急にメールの送受信ができなくなり、パスワードを入力するように求められるということがありました。
その時はパスワードを入れても進まなかったですが、1時間くらい放置をしていたら直っていました。
おそらく、Outlookのメールサーバーが一時的に障害が発生していたのかと思われます。
追記 個人ブログの紹介ですが、やはり全国的にサーバー側の障害があったようです
【Outlook】iPhoneのメールアプリからログインできない・「アカウントは認証されていません」エラーになる問題発生が急増中 (did2memo.net)
同じ症状ならパスワードの変更もしなくて大丈夫だと思います。