電子メールとスケジュールにビジネス環境で Outlook for iOS を使用する
他者からのログインは成功しているのですか。それだと直ちにパスワード、さらにはセキュリティ情報の変更。
ログイン試行と失敗が頻繁にあるのであれば、国内外は関係ないのでは。
アクセス試行は世界どこからでもされますので(同一人かも)、「外国からの」というのは特に意味ないかと。
メールアドレスが知られているのですから、メールアドレスの変更。
エイリアスを追加してそちらからサインインするようにして、問題のアドレスはサインイン対象外にするのもあり。受信には支障なし。
既に書かれていますが、二段階認証は有力な手段(この状況では必須)。
さらに独自サーバーなども。