Xbox App won't sign in - Error codes (0x409) 0x80131509

Hey, thanks for responding! Unfortunately, this also did not work for me The Xbox app now rapidly opens and closes the login screen when I attempt to log in, and the console companion app is giving me error code (0x409) 0x80131509.

Hey CloneMe,

If you are not seeing the file location, it could be labeled as something else. Make sure everything is up to date as well as provide any additional steps you have attempted. The more info you can provide, the better we can assist. Hope to hear back from
you soon!

Hello Spagettore,

Thank you for bringing this issue to our attention. We recommend installing the

Xbox Identity Provider application in order to resolve this issue. Once the installation has been completed, launch the Xbox Identity Provider application then the Xbox application. Be sure to let us know the results!

Hi,

Issues with signing in to the Xbox App on Windows 10 are possibly caused by a server connection error or a software conflict on your PC. To resolve your concern, we suggest that you start your computer in normal mode to disable the unnecessary apps running
in the background while you are trying to sign in to the Xbox App. Here's how:

1. Press Windows + R on the keyboard.  
2. Type msconfig, and then click OK.  
3. On the General tab, click the Normal Startup, and then click OK.  
4. When you are prompted to restart the computer, click Restart.  

If the issue persists, make sure that all the Xbox Live Services are enabled. You may follow the steps below:

1. Press the Windows key on your keyboard and type Services in the search box.
2. Once the Services window opens, scroll down and look for Xbox Live Auth Manager, Xbox Live Game Save, and Xbox Live Networking Service.
3. You have to repeat the steps on each service. Right-click on each service and click Properties.
4. Make sure that the Startup type is set to Automatic.
5. If the Service status is stopped, click on Start.
6. Click OK to save the settings.

After enabling the services, clear the local Xbox Identity data on your PC.

1. Open the File Explorer and paste the following into the address bar to go to a specific location on your computer:%userprofile%\AppData\Local\Packages\Microsoft.XboxIdentityProvider_cw5n1h2txyewy\AC\TokenBroker
2. Delete any accounts and cache folders that you can see at this location.
3. Launch the Xbox App and sign in to your account again.

This thread has a solution that worked for a user who had the same error code when trying to connect
with the Xbox App.

Can you please try these steps and see if they resolve your issue? I have my fingers crossed for you. I know this is frustrating, and thank you for working through this with us.