Managing personal Outlook.com account settings, security, and privacy
Are you trying to replace the email address you use to sign in to your Microsoft account, or simply add a new address to receive security verification codes? Finally, when you attempt to add the new address, does the error appear immediately after selecting the option, after entering the address, or after completing a verification step? If possible, please share a screenshot of the message with your personal information hidden.
Keep in mind that Microsoft distinguishes between an email address used as an account alias and one used for security verification, and an existing username of the same Microsoft account cannot also be added as a separate verification email. If your goal is to change your primary sign-in address instead, the procedure is different.