Unable to sign in to Minecraft due to "We couldn't sign you in to Xbox Live"

I am unable to sign in to Minecraft due to "We couldn't sign you in to Xbox Live".

This is a frequent problem, and it is getting really annoying. I know of at least three other people this happens too, as well.

I can log into Xbox and Microsoft no problem whatsover. The issue is between you and Microsoft. You may say this is not your problem, that it's Microsoft's, but it's impacting Minecraft directly.

Please help get this fixed!