Solución:
Me encontré con este mismo problema, y la respuesta anterior no funcionó para mí porque github recibía mis credenciales a través del administrador de credenciales de Windows en lugar de git bash.
Es posible que deba verificar el administrador de credenciales de Windows y eliminar la entrada de github en control panel > user accounts > credential manager > Windows credentials > Generic credentials
Elimina tus claves SSH de ~/.ssh (o dónde los almacenó).
Elimina tu configuración de usuario:
git config --global --unset user.name
git config --global --unset user.email
git config --global --unset credential.helper
O todas sus configuraciones globales:
git config --global --unset-all
Tal vez haya algo más relacionado con la tienda de credenciales, pero siempre usé git sobre SSH.
En una Mac, las credenciales se almacenan en Keychain Access. Busque Github y elimine esa credencial. Más información: https://help.github.com/articles/updating-credentials-from-the-osx-keychain/