Hello
I need to know a few more details -
What is the email domain for the alias you removed - is it outlook.com, hotmail.com or third party?
You said you removed it, but you also said it was tied to your account, this is conflicting. Can you clarify what kind of account association this alias still have with your account?
You said you created an alias, can you sign in using this new alias you created though?