この記事は

先日いきなりgit pushができなくなったのでその対処法。

起きたエラー

  ! [remote rejected]       ローカルブランチ名 -> リモートブランチ名 (failure)
error: failed to push some refs to 'github.com:hogehoge/hogehoge.git'

オプションに-fを付けても同じエラーでプッシュできませんでした。
git push -f origin ブランチ名

リモートを確認
git remote -v

ローカルをきれいにする(ファイルの差分を全部消す)
git checkout -- . && git clean -df

リモートから最新を取得
git pull origin ブランチ名

または、
git fetch
git merge origin/ブランチ名

これだけやってもダメでした。

git push -u origin ブランチ名

リモートとの紐付けがダメになったらしい？
-uを付けてプッシュしてみたらできました。