The solution is here:
What I did: Start Menu -> "credentials" -> scroll and remove ANY credentials related to Git/Github
The reason for this is: I had previously registered credentials for Github for another account...that was years ago, and I had completely forgotten about those. And also, to be honest, I had forgotten about the existence of this "Credential Manager" on Windows.