Cannot verify my email to add a new one to my account

Hey there ParagonAffinity.

If you entered incorrect information you would need to attempt to recover your account by filling out
this Form. Be sure to answer each question as best you can, let us know how it goes

I want to add an alias to my account but I cannot because I have a this warning: "For security reasons, you need to verify your primary alias before you can add another alias." How can I add an alias if I cannot verify my primary address? I no longer have
access to my primary email address as it no longer exists.

Forgot to add, I couldnt verify my new email because I got the following message:

Your email address wasn't verified

This email address couldn't be verified because the wrong Microsoft account may have been entered. Try signing in with another Microsoft account.

Although I followed the link from my email that was sent from my microsft account

I was getting the same error code 8016FE6D.

The post by Available Wizman worked for me TODAY March 22, 2014.

I had been trying to change my son's xbox account to his email from mine for months.

When you read all the instructions xbox gives, they tell you to not have the new email associated with another gamertag, but they make it seem like it must be associated with a live account. THIS IS NOT TRUE. If the email you want to use is signed up on
live.com you cannot add it as a second alias.

First I set up a new gmail account that will only be used to my son's gamertag and did not sign up for live.com with it.

Then I followed the instructions below.

1. Go to login.live.com

2. Sign In with your email and password used on the console

3. Underneath overview click account Alias

3. Click word add alias and add your new email account that you would like to use

4. Verify email email by clicking verify

5. Follow the steps in verifying the email

6. After verify the email you click promote to primary

Afterwards test it make sure it work by signing out then signing back in with the new email if you find this correctly should see the old email . Then can remove old email

If you cannot verify your primary there is still away to change the email

So I added the new email in the alias, had to verify the new email, changed the new email to the primary alias, then deleted my original email off the account.

I just went into xboxlive on his console and it made me enter the new email and password for his gamertag.

I then went online to www.xbox.com/live to make sure his xboxlive online account also had the new email and IT DID!

The only bummer I encountered is I wanted to use his main email and not the brand new one. So, i deleted his main email from the live account and after 30 days I will try to switch again - but so happy I got my personal email off of his xbox account.

i know my password, but i cannot even add points to my account from my pc. it seems to be still sending verification codes to my old phone which i do not have anymore. I need to verify my new phone and alternate email. how do i get my old phone removed?