Here's how I fixed it the exact same issue:
1. Go to account.live.com
2. After you log in, click on "Messenger" at the top of the page and select "Profile" from the drop down menu.
3. Click on "Edit Details" to the right of your Avatar
4. Click on the "Edit" link next to your … Read more