"An illegal state change was requested."

Go to Xbox.com, sign in and check if everything is okay on your account

Hello again, by the information I found this may be related to some Windows update that did not fix correctly in the console, below I send you another possible solution, if it does not work, you can try to reinstall the operating system, but keeping all your files and pc, ie only Windows will be reinstalled.

https://www.youtube.com/watch?v=5YREq6OS6sU

Note (Standard Disclaimer): This is a third party link that is not Microsoft's property, so you might encounter advertising on the website.

The ones listed in the manager credentials, remove them, you will be able to see the email on the windows credentials part

not sure what exactly you mean by deleting the previous credentials, but everything else you listed has already been tried

I was having issues downloading the Xbox app and one of the solutions online was to verify your account through the settings like I said. Now that I have downloaded the Xbox app I can't log in. I get the same error message from the Xbox app and when verifying my account in the settings so I figured the information might help you. I don't mind not being able to "verify" but because it is the same error as the Xbox app fixing one will likely fix the other.

I also tried changing my password and get the same errors in both instances.

I have tried logging in on the Xbox app using a code sent via email, however the issue still persists. I believe the issue has nothing to do with my password because of this.