ビジネス環境でクラシック Outlook for Windows を使用する
Email service で Password を変更して、 その変更した Password を Outlook に反映できないということでしょうか?
> pstファイルはクラウドに保存しています。
POP アカウントの場合、 PST File は Cloud や Removable Storage などに保存することは推奨されていません。
PST File に障害が発生する可能性があります。
> 対処法はOutlookのアンインストール、インストールしかないでしょうか
Outlook の Uninstall / Reinstalls では Outlook の Profile はそのままなので、
とりあえず、 Outlook に’ 新しい Profile を作成して、
新しい Profile に Email アカウントを設定しなおしてください。