パスワード変更後、Pushが失敗する場合
以下コマンドで再度設定すると上手く行く場合が多いです。
$ git config --global user.name ユーザ名
上記コマンド実行後、次のPush時にユーザ名とパスワードが聞かれますので新しいパスワードでログインをしてください。
二段階認証など何かしら設定を変えた後失敗する様になった場合
以下コマンドでhttps://github.comが表示された場合、
git remote -v
以下コマンドでgitプロトコルになる様設定を変更すると直る場合があります。
git remote set-url origin git@github.com:リポジトリ名
同様のissueはこちら。
https://stackoverflow.com/questions/29297154/github-invalid-username-or-password
他に何か思いついたら追記します。