I had this problem, too. I fixed it by deleting my non-Skype account & waiting about 60 days.[1] Changing the email of the non-Skype account might have worked, too, but I didn't need two accounts & didn't mind waiting.

[1] https://support.microsoft.com/en-us/help/12412/microsoft-acc...