Trying to change Microsoft accound in order to set another one

Hi,

I have a Microsoft account used in one computer. I have changed the email in this account in order to set up a new account and use the previous email. Now the old email is removed from this account

Trying to sign up to a new Microsoft account, after filling the email, I get the Message: 'This email address is already a Microsoft account'.