結論から言うと、詐欺とは断定できません。
SMS自体は詐欺が多いので疑うのは正解ですが、
今回は
•自分で検索して公式Microsoftサイトにログイン
•パスワード変更を実施
•その直後に同じ番号から変更通知やセキュリティコードが届いている
という流れなので、後半のSMSは正規通知の可能性が高いです。
実際、Microsoftは
・不正ログイン試行
・パスワード変更
・確認コード
をSMSで送ることがあります。
ただし、
最初の警告SMSが本物か詐欺かは判別不能なので、
リンクを踏まずに公式サイトから操作した点は正しい対応です。
念のため
•二段階認証を有効化
•登録メール・電話番号の確認
•同じパスワードを使っている他サービスも変更
をおすすめします。
結果的に、対応としては問題ありません。