Managing personal Outlook.com account settings, security, and privacy
Hey there! Nice to meet you!
Kindly double-check if the account name was typed correctly.
If it still doesn't work and since you have confirmed that you have used the account recently, the error you are experiencing is an indication that your account was compromised.
The hacker was able to remove the account's primary email address and security information, replacing them with their own email address. This is why it appears that the account has been deleted when you try to sign in.
Since the security info has been replaced by the hacker, I'm afraid there is no other working method to recover the Microsoft account, and Microsoft Support cannot help either.
Thank you for your understanding! Please feel free to let me know if you need anything else.
Best Regards,
Darhyl