以下コマンドで、GitHubのユーザ名を再設定すれば解決しました。 再度pushしてやると、GitHubのユーザ名とパスワードを求められるので入力すればOKです。 おそらくGitHub上の変更後パスワードとローカルのパスワードが一致していないことで起きたものと思われます。 まとめ GitHubでパスワード変更後、pushしたら「remote: Invalid username or password.」が出たときの対処法でした。