Hi
What I did is log-in to windowsphone.com and go to my account settings.
From there I clicked on the update button next to personal info (didn't change anything) and then clicked UPDATE
After that I turned my phone off and on again so that it would prompt me for my microsoft account...