Imediatamente antes de receber este erro, fiz o seguinte:

user@thismachine:~/file/path$ git add *
user@thismachine:~/file/path$ git push 
^C
user@thismachine:~/file/path$ git commit -m "my commitmesg"

(Entrei em pânico porque eu esqueci de adicionar um commit antes de empurrar, então eu cntrl + c'ed isso.

Agora, recebo o seguinte erro do git fsck -full:

error: inflate: data stream error (incorrect header check)
error: corrupt loose object '5cdeb9c3a1fe164cb4d2779d1e0d9d9f4ef18c6a'
fatal: loose object 5cdeb9c3a1fe164cb4d2779d1e0d9d9f4ef18c6a (stored in .git/objects/5c/deb9c3a1fe164cb4d2779d1e0d9d9f4ef18c6a)

git cat-file -t 5cdeb9c3a1fe164cb4d2779d1e0d9d9f4ef18c6a retorna que este objeto é um commit.

Depois de pesquisar, descobri como corrigir isso se o objeto é umblob mas não se for um commit.