Some found this useful - while dealing with same issue:
When you get an error which displays an "error code" like in you screenshot:
0x89235113
Google for that error code - in this case google for
0x89235113 and you might bump into some topic with same issue - where someone already found a solution.
I don't use xbox - and usually i disable all xbox services. Thus, when you mention an issue related to XBOX login - was pretty sure it was about those (since their description fits perfectly). Apparently, there's also a
Gaming service newly introduce with some update - which i don't have on my system (probably cause i removed and disabled as much as i was possible - of GameDVR). So hey, hope you'll find the answer in above video.