Xbox App on Windows 11 says "You're not connected to the internet" when attempting to sign in

Title really says it all. I have been trying since installing Windows 11 about a month ago to get this working.

This is the message that shows:





At first it wouldn't show the login window, but after toggling between a MS and local Windows account, it now it says "You're not connected to the internet" and refuses to elaborate. I've been on pretty much every help page out there on this topic, but all of the instructions seem to be for either older versions of Windows or for the Xbox itself. To make things quicker, here are the things I have attempted:

• Restarting (of course haha)
  
• Going to "C:\Users\simon\AppData\Local\Packages\Microsoft.XboxIdentityProvider_8wekyb3d8bbwe\AC\TokenBroker" and deleting the folder contents
  
• Doing the same as above, but for all "TokenBroker" folders
  
• Uninstalling my VPN
  
• Resetting/Flushing my DNS settings
  
• Checking to see if the Xbox services are running on the PC, and starting them if not
  
• Switching from a MS Windows account to a local account
  
• Uninstalling/Reinstalling the Xbox app
  
• Resetting/Repairing the app through Windows settings
  
• Running WSreset.exe
  
• Running "sfc /scannow" (no issues)
  
• Logging out of my MS account completely and logging only into the Xbox app
  
• Logging in through the Xbox gamebar (same issue as with the standard Xbox app)
  

And I'm sure I'm missing a few things too.

I'm currently running Windows 11 Version 21H2 (OS Build 22000.346), have no updates pending, and am logged in with no issues on my MS account.

Has anyone else fixed this? Because I swear to god if I have to reinstall Windows for the 100th time because of some aspect of the Windows Store breaking, well, I don't know what I'll do- because I think this debacle makes it the 6th time that Windows has broken for literally 0 reason. I don't do anything crazy with my PC, just game, stream, edit Word docs for school- heck this is a decently fresh install, after starting completely fresh a month ago, so IMHO it's pretty unacceptable for the world's leading OS to be so broken for literally 0 reason over and over and over again.

At this rate I'm literally giving MS about one or two more mess ups before I finally switch to Linux for good, because at least it allows me to get my hands dirty and actually fix the problem.

Anyways, sorry for the rant. I just think that spending an entire day troubleshooting for a gaming app to be able to log in, in 2021, is kinda insane- and I really would prefer not to reinstall Windows, as its extremely tedious installing, logging in, and configuring the same 15-20 programs over and over again.

Any potential fixes or recommendations would be greatly appreciated!

Thanks,

Simon

:)