Encontrou a solução!
Executar
sudo fuser -k /var/cache/debconf/config.dat
e tente sudo apt-get install -f
. Deve completar.
A ferramenta fuser -k
irá aceitar um nome de arquivo e depois matará qualquer coisa que esteja acessando-o.