I recently bought a windows 8 and tried to use the skype installed in there. I was not able to open it no matter how i tried as they keep prompting me to verify my microsoft account. And there is a click here to send the email. I check everything and it is correct, my microsoft account is *** Email address is removed for privacy *** and the alias account is *** Email address is removed for privacy ***.
When i received the email at *** Email address is removed for privacy ***
I click the link to verify the email. 
They direct me to this page with the following words instead.

Incorrect email address The Microsoft account that you signed in with is not the email address that needs verification. To verify the correct email address, follow the instructions in your verification email message, and then sign in with the email address referenced in that message.