Hi all, had this problem too and seemed to have found a fix at least for my case.
Go to add or remove programs, search for gaming services, go to advance options, press on terminate, then repair, then reset.
Do the same for the Xbox app, and Xbox live app.
Re open the Xbox app, log in and should it work.
Good luck
This right here worked for me. Thank you!