Windows Credential Issues After Every Time I Use Linux (Halo The Master Chief Collection sign-in error)

Question

On my home PC I am dual booting Linux and Windows. The problem I’m experiencing is:

Every time I use Linux, the next time I use Windows and try to play Halo MCC, I get an in-game sign-in error that says “Error encountered while signing into Xbox Live” which prevents me from playing the game at all. The only solution I’ve found online for this sign-in error is to go into the Windows Credential Manager and remove every credential related to Xbox Live and my Microsoft account. There are about 30 credentials listed typically, so it takes a long time to go through and remove each one one-by-one.

I only get this error after using Linux. I have both Linux and Windows 10 installed in separate partitions on my SSD. Why exactly does booting into Linux cause this credential issue in Windows? For what it's worth, I do have Halo MCC also installed in Linux, but this error happens even when I don't sign in to my Linux account. For example, because Linux is set to the top of my boot priority, when Windows installs automatic updates outside of my active hours, the updates cause the PC to restart, then it boots into Linux. So the next time I go to use my PC it’s sitting at the sign in screen for Linux. Even though I don't sign-in to Linux, when I restart and boot into Windows I get the error.

Not only is removing all the credentials after every time I use Linux time consuming, I use long, randomly generated passwords and multifactor authentication, so having to remove the credentials and then re-sign into my Microsoft account in Halo again is just ridiculously time consuming.

What are some solutions?

And why does the act of my PC booting into Linux cause credential issues inside of Windows?