コミュニティではどうしようもありませんし、回復フォームについても人手の判断ではないと思いますので、回復フォームに従って送ってそれに対する返信に対応するしかないと思います。
パスワードが有効でないとされる場合、システム上の不具合もあり得ますが、他人による侵害の可能性もあります。
ただし、回復フォームの前に本人確認連絡先によるパスワードリセットとか、SMS によるロック解除などもありますが、手順はどんなものだったのでしょうか。
クレジットカード番号とかメールの送信相手なども通常の質問かと思いますが、マイクロソフトからのメールと言うことに疑問があるのであれば手はないかと思います。
Microsoftアカウントにサインインできない場合 https://support.microsoft.com/ja-jp/help/12429/microsoft-account-cant-sign-in
Microsoft アカウントの回復フォームに関するヘルプ https://support.microsoft.com/ja-jp/help/17875