A Microsoft file hosting and synchronization service.
Hey there! Nice to meet you!
Based on your description, your Microsoft account was compromised. The hacker was able to remove the account's primary email address/security info and replace it with their own email address. When you created a new Microsoft account, your purchased licenses and saved files were not transferred and remain on your previous hacked account.
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.
Lastly, based on the message from Microsoft Support, they have suspended your account permanently since they have confirmed that it can no longer be recovered in order to prevent the hacker from using it.
Thank you for your understanding.
Best regards,
Darhyl