久しぶりにPCでメールを開こうとしたら、アカウントを回復するよう指示されました。
何か勘違いしているような気が・・・。
Microsoft アカウントと、実際のメールの送受信は別物ですよ。実際、自分のメールアドレスは、メールサーバー上のパスワードと、Microsoft アカウントのパスワードが異なっています。それで全く問題ありません。アカウントの回復は、あくまで Microsoft アカウントの回復であって、メール送受信用のアカウントの回復では無いと思います。
いつも携帯でメールを見ていたのですが、
ということは、メールの送受信自体は問題無さそう。メールはどこの物を使っていますか? @outlook.jp か別の物か。メールサーバのパスワードが分かっていれば問題無さそうな気がします。Microsoft アカウントでサインインしていても、同じメールアドレスでしかメールの送受信が出来ないということは無いです。
別のメールアドレスで Microsoft アカウントを新規に作成し、PC 上でのメールの送受信は古いメールアドレスを使うということで良いと思いますよ。