Corrigido editando este arquivo:
/var/lib/dpkg/info/gdk-pixbuf-psd.postinst
Eu comentei a linha 23 (que é indicada no erro), depois corri
sudo apt-get install -f
com sucesso. Depois disso, eu removi o pacote usando o Gerenciador de Pacotes