If your using an alias as your primary MS account on your phone. Your primary account on your phone and outlook.com have to match. Either format your phone and change the alias to your primary account, or Go to Outlook.com > Your Account Icon (Top Right Corner) > Account Settings > Add or Change Aliases > Make Primary (On the account which is primary on your phone). Wait around 20 minutes and it should login correctly.
Yes, this solves it, or at least it did for me. I had my Windows Account on the phone as my gmail account, but the primary on outlook.com was my outlook email. Now how can I switch my phone to the outlook.com address without loosing everything?
Figured as much, but will I at least not need to repurchase my apps? I'm probably going to be doing a warranty return on my 920 anyway so I guess I can make the switch then if it doesn't jack up my purchased apps.