I've been having this issue also and just tried something different. I thought it wanted my Microsoft Hotmail login information so I kept using my email address as the username which kept giving me an error. Have been doing this for several months now. But after reading this thread, I decided to try something different. While my Microsoft account is linked to my computer, when I boot up, that is not what is displayed when I log into my computer. What is displayed is my name, "Eric Mercer" (without the quotes obviously). So I decided to try that as the username and then my password. That worked for me. I hope that it will work for others as well.