Have you been able to download and view movies before and now this just started to happen? Or did it never work? I'm not sure I can help but would like some clarification. You said you tried signing in and out of Microsoft, but it didn't work. Were you able to sign in?
I found this which suggests Raptr is causing the problem some folks.
There seems to be lots of users with this problem, and lots of fixes, as seen here.
